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Difference Methods in the Theory of Local Order Bases 
and Their Equivalent Normalized Function Bases 


S. BEATTY, F.R.S.C. 


1. The fundamental equation. We shall adopt 
Feu +u"'F.+...+% =0 


as the fundamental algebraic equation, where 
Papacy Fa 


denote rational functions of z. Furthermore, we shall suppose that F, 
considered as a polynomial in u, is either irreducible in the domain of 
rational functions of z with complex numbers as coefficients, or reducible 
but without any factor occurring a second time. The independent variable 
z will be restricted to the vicinity of z = 0, and the expansions of u will be 
taken as falling into r cycles, containing 


Vipgees , Vr 
branches respectively and proceeding according to ascending powers of 


i i 
peee eS Pe 


2 


respectively, or their conjugates. 


2. Order bases. By a local order basis 


Oo) $ tip 000» Te 
we shall mean a set of finite multiples of the orders 


i i 


V1 Vr 


respectively. Since we shall have only a single locality in mind, namely 
the vicinity of z = 0, we can afford to drop the word local and refer to 
(r) simply as an order basis. A rational function of (z, u) not vanishing 
identically for any of the branches of our fundamental equation, say the 
rational function R(z, u), furnishes in the orders which it takes for these 
branches an order basis 


(p): Ply + + © sPre 
1 
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In particular, 0F/du is such a rational function of (z, u), and the order 
basis which it furnishes will be denoted by 
Gu): tas. « 0 die 
Order bases 


(vr): 71,..., 7, and (7): 7,..., 7, 


will be said to be complementary to the level of R(z, u), provided their 
sum (7 + 7) is given by 


1 1 
ntrAawp— lt... ste th ew lt. 
V4 Vr 


In the sequel, we shall use 0F/du throughout as the rational function of 
(z, uw) setting the level to be used and shall merely say that (7) and (7) 
are complementary, without always calling attention to the fact that 
the level function is understood to be dF/du. In other words, when we say 
that (r) and (7) are complementary, what we mean is that (r +7) is given 
by 
1 4 1 
Athem~-lse—,....t th @hnmisr—. 
Vy Vr 

It is, of course, possible for a rational function of (z, u) to vanish identi- 
cally for the branches of one or more cycles of our fundamental equation. 
In that case, the order of the rational function of (z, ~) will be said to be 
infinite for each of the cycles in question. 

We shall say that a rational function of (z, ~) is built on an order basis 
(r), provided its orders are all equal to or greater than the corresponding 
orders of (r). Naturally, it is only the finite orders taken by the rational 
function of (z, u) that need concern us, since the infinite orders, if there 
are any such, are all greater than the corresponding orders of (7). The 
totality of rational functions of (z, u) built on an order basis (7) will be 
denoted by R(z, u; (r)). Evidently, there is one and only one rational 
function of (z, ~) included in every totality R(z, u; (7)), and this is the 
function 0. 


3. Function bases. Given rational functions of (z, ~) 
(W): Wr-rs ches Wo, 


their associated determinant D has for rows the coefficients of u”~!,..., 1 
in W,-1,..., Wo taken one at a time and for columns the coefficients of 
u"—',..., 1 taken one at a time in W,1,..., Wo. Conversely, when D 
is given, we can write down (W) at once. 

In order to guard against the possibility of a rational function of (z, ~) 


I,-1 Wa-1 +... + To Wo 


being the function 0, even though the rational functions of z 
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Tn-15 ones To 


are not all the function 0, we must stipulate that D is not the function 0. 
We shall then speak of (W) as a function basis for rational functions of 
(z, w) built on it and having the form 


Tn-1 Wa-1 +... + To Wo, 
in which the rational functions of z 
Reehes «+940 


all have orders zero or more at z = 0. As already remarked, it is entirely 
a matter of orders in the vicinity of a single point, namely the point z = 
0, and from here on we shall speak of the orders of J,_1,..., Jo without 
always recalling that these are to be taken in the vicinity of z = 0. The 
totality of rational functions of (z, u) built on (W) will be denoted by 
R(z, u; (W)). Evidently, 0 is the only rational function of (z, «) included 
in every such totality. 

The totality R(z, u; (W’)) is included under the totality R(z, u; (W)), 
provided the coefficients in the linear transformation expressing the m 
basis elements of (W’) in terms of the m basis elements of (W) all have 
orders equal to or greater than zero. In that case, the determinant L’ of 
this linear transformation has order equal to or greater than zero, which 
means that the order of D’ is at least as great as that of D, seeing that 
D’ = L'D. 

Whenever the totalities R(z, u; (W)) and R(z, u; (W’)) are the same, 
we shall say that the function bases (W) and (W’) are equivalent, or, 
in symbols, that (W)~(W’). In that case, 


D’ = L’D and D = LD’, 


and so the determinants L’ and L both have order zero, and the deter- 
minants L’ and L are reciprocals. 
A function basis (W) will be said to be normalized if the m basis elements 


W,-1,.--, Wo 


are of degrees n — 1,...,0 in u. Obviously, we can go further and require 
the coefficients of the degree terms to be of the form 


(Prana 


which can always be achieved by dividing the basis elements through by 

the appropriate units, which are rational functions of z of order zero. 
Given a normalized function basis (W), it is clear that the principal 

diagonal of its associated determinant D is made up of the terms 


(Pr 
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while all the terms to the left of it are identically zero. It follows that the 
order of D is 
1 


— & a}. 

j=0 
4. Function bases equivalent to assigned order bases. An order 
basis (r) and a function basis (W) are said to be equivalent, or, in symbols, 


(r) ~ (W), 


provided the totalities R(z, u; (r)) and R(z, u; (W)) are the same. Given 
an order basis (7), it is easy to show the existence of a normalized function 
basis (W) equivalent to it. For, among the rational functions of (z, wu) 
included under R(z, u; (7)) and of degree j in u, where jis any of n—1,...0, 
consider any one in which the coefficient of the degree term has the least 
possible order, and divide this one through by a rational function of z of 
order zero, so as to reduce the coefficient of the degree term to a single 
power of z. Denote by W, the rational function of (z, w) obtained in this 
way. It is clear that the resulting normalized function basis 


(W): W,—1; eoey Wo 


is equivalent to the assigned order basis (r). It might be feared that there 
is no least possible order as spoken of above. However, by applying the 
Lagrange Interpolation Formula to the functions included under R(z,u;(r)), 
we soon see that all the coefficients of the m powers of u have orders never 
less than a fixed order, which can be stated once for all. Hence, given an 
order basis (r), we can be sure of the existence of a function basis (W) 
equivalent to it. There is, of course, no thought of a converse here. That 
is, on being given a function basis (W), we cannot count on the existence 
of an order basis (7) equivalent to it, since we know of cases where no such 
order basis (r) exists. It suffices to give an example of such cases. Suppose 
u has no pole at z = 0. Then the exponents a,_1, ..., ao, as they appear 
in a function basis equivalent to an order basis (r), must be in descending 
order, since u times any function in R(z, u; (r)) is itself in R(z, u: (r)). 
Hence, if a,-1,..., a0, as they appear in (W), are not in descending order, 
there can be no order basis (r) equivalent to (W), since all function bases 
equivalent to (r) involve the same exponents a,-1,...,a@0 as (W) did. 
This leads to a contradiction, since at times we are saying that ap»_1,... , ao 
are in descending order and again that they are not. However, this lack 
of a converse is not a matter of any importance, since the direction in which 
we plan to move is from (r) to (W) — never the reverse. 


5. Unit changes in (7). Given an order basis 
(9)? ty iss Pes 


and being in possession of a normalized function basis 
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(W): W,-1, coeys Wo 


equivalent to it, and proceeding to modify (r) by either increasing or 
decreasing any single one of its orders 7;,...,7, in the minimum amount 
i L 
mf ala 
respectively, we propose to examine how (W) must be modified in each 
case to give us a new normalized function basis equivalent to the new 


order basis. The changes in (r) are spoken of as unit changes, since they 
either increase or decrease the sum 


rT 
Dre 


i=l 


by unity. 
No confusion will result from denoting by 7 the particular one of the 
orders 71,..., 7, chosen for the modification in the minimum amount 1/», 


so as to give either the increased order + + 1/» or the decreased order 
7 — 1/v. It also seems natural to denote the new order basis by (r) + 1/» 
or (r) — 1/v, depending on whether the single order +r chosen for modi- 
fication is either increased to r + 1/y or decreased to r — 1/v. 

It will be convenient to deal first with the case in which (r) is increased 
to (r) + 1/v, after which the result can be applied to help deal with the 
case in which (r) is decreased to (r) — 1/». In other words, beginning 
with (W)~(r), we have to deduce normalized function bases equivalent 
to (r) + 1/» and (r) — 1/» respectively. 


6. The (7) + 1/» case. Denoting a normalized function basis equivalent 
to (r) by 
(W): Wr-1 ai al Wo, 


let us suppose that W, is the last of its basis elements to have order r for 
any particular branch of the cycle in question. Replace the basis elements 


W,-1, .--, Woy4i by the new basis elements 
W,-1 + Ne=1 W;,, sees Wo+1 + Ap+1 W,, 
where the constants A,»_1,..., Apz1 are determined so that the new basis 


elements all have orders greater than 7 for a particular branch of the cycle 
in question. It is, of course, clear that these constants are independent of 
the particular branch employed. This gives us then a normalized function 
basis 

Wai + An—1 Wo, > Wor + Apis Wy, .--, Wo 


equivalent to both (W) and (r). A function basis equivalent to (r) + 1/» 
is, therefore, 


Wi-1 + Agi W,, “+e Wo+1 + Ap+1 W,, z W,, sees Wo, 
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which differs from what we just had through z W, taking the place of 
W,.- ; 
We may sum up as follows what we have just shown: 


THEOREM 1. Given an order basis 
be) 93, 0 oR 
and being in possession of a normalized function basis 
(W): Wa-1,..-, Wo 


equivalent to it, and supposing that W, is the last of the basis elements of 
(W) to have order + for the branches of the cycle for which (r) + 1/v exceeds 
(r) by the minimum amount 1/v, we find that a normalized function basis 
equivalent to (r) + 1/v is derived from (W) by replacing W, by z W, and 
W, by Wi tras Wy (h=n-—1,...,p +1), where each dr, is a unique 
constant chosen so that the corresponding basis element W;, +, W, 1s of 
order greater than + for the branches of the cycle for which (rt) + 1/v exceeds 
(r). 


This leads to two rather obvious corollaries: 
COROLLARY 1. 
rT n—1 r n—1 
LDrnnt Da= Vrint Lay 
i=1 j=0 i=1 j=0 
for any pair of order bases (r), (7) and their associated exponents (a), 
(a’). 
COROLLARY 2. There are 


ae 
v1! eee vy! 





ways of passing by minimum increases of order from (1) to (r + 1), but they 
all convert the normalized function basis 


Wa-1,-++, Wo 
equivalent to (r) into the normalized function basis 
s Wan... 


equivalent to (r + 1). 


Only the first of these calls for any comment. It is a simple consequence 
of a result established in (2), to the effect that 


r n—1 Tr 1 
Dru t Da= 1s (», —1 +h) 
=1 q=0 21 Vi 


We shall, however, deduce it from Theorem 1 above. We shall denote 
the left and right sides of the equation to be established by S (7) and S (r’) 
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respectively. Consider an example of a single minimum increase in order, 


such, indeed, as is involved in passing from order basis (7) to order basis 
(r’) = (r) + 1/v. We see at once that 


r r n—1 n—1 
EL = Driv t 1,>0 a; ” Da — 1, 
i=l t= j=0 j=0 

which means that 

S(r) = S(r’). 

Consider also an example of a single minimum decrease in order, such 
as is involved in passing from order basis (r) to order basis (r’) = (r) — 
1/v. If the sense of the ordering is reversed, it becomes a matter of passing 
from order basis (r’) to order basis (r) = (r’) + 1/v, and again this means 
that S(r) = S(r’). But, we can pass from any order basis (r) to any other 
order basis (7’) by a succession of single minimum increases and decreases. 
It follows, therefore, for any pair of order bases (r), (r’) that S(r) = S(r’). 


7. The (rt) — 1/v case. The treatment to be given for this case is based 
on a first application of the multiplication technique defined in (2), followed 
by an application of Theorem 1, and concluded by a second application 
of the multiplication technique. 

The multiplication technique begins with a normalized function basis 


(W): Wa-1,..., Wo 
equivalent to an order basis 
toye Fics. = 5 Fe 
and ends up by supplying a normalized function basis 
(WH): Wakes. We 
equivalent to the complementary order basis 
(9)sF a, 0s < 5 Pec 


The technique consists in requiring that the coefficient of u”~' in the re- 
duced form of each of the n? products 


W, W, (h = 0,...," —1;k =0,...,” —1) 


should have an order equal to or greater than zero, or effectively that the 
coefficient of u”~! in the reduced form of each of the m(m + 1)/2 products 


W,W. (h=n—k—1,...,n—1;k =0,...,"—1) 
should have an order equal to or greater than zero. In other words, for 
each value of k taken from 0,..., "—1 we are concerned with the k+1 
products 


Wa-w-1 Wa, ..., Wa-r We. 
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We make use of the first,..., last of these products to determine the 
coefficients of u*,..., u° respectively in W,. In particular, the coefficient 
of u* is seen to be 2*-*-1, which is the reciprocal of the coefficient of 
u"—*-! in W,--1. This means that the coefficients of the degree terms in 
the basis functions of 


(W): Was,..., Wo 
are the powers 
27, , games 


respectively, which corresponds to the fact that the coefficients of the 
degree terms in the basis functions of 


(W): Wants eee Wo 


(eY 
> catin re 
respectively. 


The sequence to be followed in the ensuing discussion is to pass from 
(W) ~ (7) to (W) ~ (#) 


by the multiplication technique, then from 


are the powers 


(W) ~ (7) to (WW) ~ () ++ 
by Theorem 1, and finally from 
(I) ~ @) +4 to (W) ~ (#) — 3 


by the multiplication technique. 

In the normalized function basis (W) ~ (7) obtained by applying 
the multiplication technique to the normalized function basis (W) ~ (r), 
let us suppose that W, is the last of the basis elements 


Wontc cee 
to have order 7 for the branches of the cycle in question. According to 
Theorem 1, we can say that the normalized function basis (W’) ~ (+) +1/» 
is given by 
Waar + Ne-1 We... Wert + Att We SW Wo, 
in which X,-1,..., Xg41 are unique constants chosen so that the functions 


Weui 4- Rout WwW. o2ey Wor + Nott W, 


all have orders greater than 7 for the branches of the cycle in question. 

It only remains to apply the multiplication technique to the normalized 
function basis (W’) ~ (7) + 1/» to obtain the normalized function basis 
(W’) ~ (r) — 1/v. The n — q — 1 basis functions 














S. BEATTY 9 
saa cg We 


occurring in (W) ~ (r) all satisfy the multiplication technique relative 
to the n basis functions of (W) ~ (7). But, these same m — g — 1 basis 
functions all satisfy the multiplication technique relative to the m basis 
functions of (W’) ~ (7) + 1/», for the only difference is that W, in the 
former case gives place to z W, in the latter and similarly W, gives place 
toW, +h, W, forh = q+1,...,m-—1, all of which produces no change 
whatever in the coefficients of u”~! in the reduced forms of the products. 

The basis function W,_,-1 serving in (W) ~ (r) does not serve in (W’) ~ 
(r) — 1/v, but the function 


Wr—q—1 + 9n—c—2Wa—o_2 +... + OoWo 
2 





A= 
serves instead, where it remains to indicate how the constants @,_,-2, . . - , 90 
are to be chosen. It is a matter of dealing with the products 

A(zW,) and A(W, + %,W,) fork =q+1,...,”—1. 
For the first of these, all that we need consider is 


W,, 


roy (W,), 
in which the coefficient of w*-! is unity. For the typical product A (W, + 


X, W,), all that we need consider is 


Wa—e-1 > s+. + On—n—1W—n—1 
z 





(Wr + %W,), 
which can be further shortened to 


Wr—-1 + se. + On—-»Wr—n 
Zz 


Wr—n-1 
z 





(Wa + XaWe) + Opn (W,), 





on leaving out items contributing nothing to the coefficient of u"~' in the 
reduced form of the product. The first part of this when reduced is of the 


form 
a * oe ae 
2 


where @ depends on the constants 
O,~¢—2; cee On—ns 


supposed known already, while the second part is 


(2-1) ok 
z 


All that is necessary is to choose 0@,_,.1 = — 6. This means that we now 
know the exact form of A. 
It now follows that A in (W’) ~ (r) — 1/v has the order + — 1/v for 
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the branches of the cycle in question, since the corresponding basis function 
in (W) ~ (r) is 


Wanaet =zA-— a W,-¢-2 Pe oy g- Se Oo Wo. 


Evidently, W,_,-1 as a basis function in (W) ~ (r) could be replaced by 
z A, seeing that this merely involves adding on to W,_,-1 certain constant 
multiples of the basis functions W,_,-2, ... , Wo of lower degrees. 

Finally, it is plain that 


Wi-1 ee ey Wen 


which serve as basis functions of (W) ~ (r), will also serve as basis functions 
of (W’) ~ (r) — 1/v, but, of course, none of them has the order +r — 1/v 
for the cycle in question. Naturally, 


W,-1 + O,-1 A,..., Wa-e + O,.-, A, where 


On-1, +++ yO —-, are arbitrary constants, will serve equally well as basis 
functions, and any of these will have the order + — 1/» for the cycle in 
question according as the arbitrary constant appearing in it is given a 
value different from zero. On the whole, it is the simplest and most natural 
to choose the constants @,—1, ... , 9—, all zero. 

What we have established may now be stated as follows: 


THEOREM 2. Where W, is the last of the basis functions in (W) ~ (7) 
to have order = for the cycle in question, and where 


Rent a) Ag+ 
are determined so that the functions 
Wi-1 + Xn-1 W., eg W 41 + Xo4t W, 


all have orders greater than 7 for the cycle in question, a function basis 
(W’) ~ (r) — 1/v can be obtained from the function basis (W) ~ (r) by 
replacing the basis function W,_,-; occurring in it by the basis function 
Wy—e—1 + On—o-2 Wa—e-2 +... +00 Wo 

Z , 


A= 





where the constants 
On —¢—25 cee oe 


are determined by requiring that the coefficients of u"—' in the reduced forms 
of the products 


A(W,+%, W,) forh =q+1,...,”2-—1 
all have orders zero or more. 
We now have the following corollaries: 


CorOLLARY 3. The product of the last of the basis functions in (W) ~ (7) 
to have order + for the cycle in question by the last of the basis functions in 
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(W’) ~ (1) — 1/v to have order +r — 1/v for the cycle in question is of the 
form 


Poa 1 


z 





. eee 


and this without reduction being necessary. 


COROLLARY 4 


r n—1 rT 
DY rive + > a; = Ay (.,— 1 +4)» 
i=1 j=0 2 i=l Vi 


It is enough to indicate how this follows from Corollary 1 and the equa- 
tions 
&; + an—j-1 = 0 j=0,...,"n-—1. 


Twice the left side of the equation of Corollary 4 is 


r n—1 
> (rit Fi vit yu (a, + &;), 


and of these two sums the first is 


J 1 
¥ (a —1+ Hei 
i=1 Vi 


while the second is zero. 
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The Bianchi Identities for the Conformal 
Curvature Tensor* 


RICHARD BLUM 
Presented by PETER SCHERK, F.R.S.C. 


1. Introduction. It is known that the number of the fundamental 
equations which determine the local and isometrical imbedding of a 
Riemannian Space in a Euclidean Space can be reduced on account of the 
“ordinary” Bianchi Identities (2). The author has found recently that 
certain linear combinations of the covariant derivatives of the conformal 
curvature tensor, which are identically zero, play a similar role in the im- 
bedding of a Riemannian Space in a conformally Euclidean Space. These 
identities are implicitly contained in some earlier works (e.g. (3) pp. 90-1), 
but have, so far as I know, not been published in their explicit form. 
Being conformally invariant, they are sufficiently interesting in themselves 
to deserve a separate note. 

As could be expected the “‘Conformal’’ Bianchi Identities can be ex- 
pressed as linear combinations of the ordinary Bianchi Identities. This 
will enable us to determine their number which is important in the in- 
vestigation of imbedding properties of Riemannian Spaces in conformally 
Euclidean Spaces. 


2. The conformal Bianchi Identities. Let 


1 
Cin = Rin + rye 5 (53 Re — 6 Ri + ga Rj — gi; Re) 
(1) 





R 
+ (n phd 1)(n os By (OF Bis Nie 5) 2a) 


be the conformal curvature tensor of a V, (m > 4) (see (3), pp. 90-1, 
from which all the notation conventions have been adopted). 
Let B";; denote the (identically zero) Bianchi tensor, i.e.: 


(2) Bint = Rrinat Raryt Rage 


If (1) is covariantly differentiated with respect to the index / and then the 
indices j, k, / cyclically permuted we obtain because of (2): 


*This paper was prepared while the author attended the Summer Research Institute of 
the Canadian Mathematical Congress. 
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Coss. t + eur + C* ase Br set 
(3) a > epg: 5 (55 Rie + bt Rij + 5) Ris 


ite ok See gu R” “oo giuk a) 
where ((3), pp. 90-1) 


ra 
(4) Rin = Rize — Ray + a(n 4 a Rs — gi) Rx), 


(5) Rp a g” Rin md Rx _ ; as on FR, Gow 


If we put in (2) / = h and sum, we obtain 
Bsn = Rina t+ Ray — Rise 

or, multiplying by g‘’ and summing over 1, 7: 
(6) g Brinn = 2R'e,y — Re 

On the other hand we obtain from (5): 
(7) Rn = Ren — 4 Re 
Hence, on account of (6) 
(8) Ren = 3 8" B yarn 


We return now to formula (3) and contract for h, 1. Making use of (8) 
and the fact that C;; = 0, we obtain: 
n—3 
(9) Cisne - n—2 Rise + B’ ijkh 
ae se 9) 8 RB ee g B’ ) 
~ On — 2) ij ** pakh tk * pajh/- 
This formula reduces, of course, to (28, 16) in (3) if we put B’ ix, = 0. 
We now introduce the (identically zero) tensor Bi, by: 
Pa 


(10) Bin = B inn — ey ee B" yoxn — 8a B' ym) 


and solve (9) with respect to Rjj,: 


(11) Rix = n= FC ijk,h —~ Bis) 

This assumes, of course, that m ¥ 3 but this does not restrict the generality 
of our discussion since for » = 3 the conformal curvature tensor C”; 
does not exist ((3), pp. 90-1). 

[That this is so can also be seen from the following consideration: The 
number of independent components of C’;;, equals the number of com- 
ponents of R",, minus the number of components of C,,;, which, being 
identically equal to zero, represent linear. relations between*the C",,,. 





RICHARD BLUM 


Number of C*;. = n?(n? — 1)/12 — n(n + 1)/2 = 
= n(n + 1) (m + 2) (nm — 3)/12, 


from which it follows that for nm = 3, C"; does not exist.] 
We obtain similarly from (5): 
—2 
(12) R x ng I a a (Css. — Bix). 
If (11) and (12) are substituted into (3) and the C’s and the B’s separated, 
we obtain finally: 


h h h 
C tik, t + Cc ikl, j + Cc ilj,k 
ha 


(13) = Kees Cinta + Bar C’srs.0 + Bar Crise. 


D p Dp 
— £15 Cena — Su C'gis.9 — B11 Cony) 
ha 


= BY sjx1 a ees Biri + Sex Bary + 201 Bin 
— ij Bai — Su Bary — 21 Bex) = 9. 
We have therefore the Theorem: 
In any Riemannian Space V, (n > 4) the following relations, involving 


the covariant derivatives of the conformal curvature tensor, are satisfied iden- 
tically: 


h h h rh 
K int = Cc ijk, +C ikl, j +C ilj,k 


h@ 
(1) ee eoy C'ein + Sar C'srs.9 + Ber Crise. 


— 813 C’gein — Su C'eis.n — 811 Cone) = 0. 


We shall call (I) the ‘‘Conformal”’ Bianchi Identities. Their left-hand sides, 
denoted by K";,.;, (which can be called the Conformal Bianchi Tensor), 
are, according to (13) linear combinations of the ordinary Bianchi Identities. 
It is obvious that the K’;,; are conformally invariant. 

If in (I) the index / is lowered we obtain an equivalent set of identities: 


Knit = Cnty, + Crier, s + Crstg.r 
1 
(If) =o nn gen C7 sete + Bre C’115.9 + Bri Crs.» 
~~ ge Cn ip “ 36 Cnty. eee Cn jn.v) = 0. 
It follows from (13) that 
1 

(14) Kain = Brig — ng ens Biri + Sue Bary + Snr Bin 

— Si Bui — Six Bais nor as Bnyx) = 0. 





16 THE ROYAL SOCIETY OF CANADA 


3. The number of the conformal Bianchi Identities. This number 
equals the number of independent components of the tensor K’;,; or, 
equivalently, of Ky:j1. By (14) it follows that Ky;; will satisfy the same 
linear relations as the tensor B,;,;. If we contract in (I) for h and 1 we 
obtain: 

1 
Syed: sain 3) C" s32.9 = 0 
i.e. the tensor K”;,,; satisfies, in addition, the linear relations: 

(15) Kin = RK’ inp = B Koiing = 9. 
The number of these relations is m(m? — 1)/3 (see (2), p. 158. Because of 
(14) and (15) the number of independent components of K,;; will be 
equal to the number of components of B,;j,; minus the number of those 
of Kj, ie. (see (1)): 
Number of conformal Bianchi Identities = 
= n?(n? — 1) (n — 2)/24 — n(n? — 1)/3 = 
= n(n? — 1) (n + 2) (m — 4)/24. 


h h 
K tjkh = C tjk,.h 


It follows therefore that the conformal Bianchi Identities are non- 
trivial only for m > 5. 
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Sous-algébres de Cartan et décompositions de Levi 
dans les algébres de Lie 


J. DIXMIER 


Presented by I. HALPERIN, F.R.S.C. 


Soit a une algébre de Lie sur un corps de caractéristique 0. Les sous- 
algébres de Cartan de a sont définies par Chevalley (1) comme les sous- 
algébres nilpotentes de a égales 4 leur normalisateur. Nous allons compléter 
sur quelques points les propriétés, établies dans (1), de ces sous-algébres. 


1. Décomposition d’une sous-algébre de Cartan 


PROPOSITION 1. Soient a une algébre de Lie sur un corps de caractéristique 
0, t son radical, 8 une section de Levi de a. 

(i) Soit h une sous-algébre de Cartan de a, somme d'une sous-algébre de 
Cartan f de 8 et d’une sous-algébre | de r. Alors, {l, f] = 0, et | est une sous- 
algébre de Cartan du centralisateur de € dans t. 

(ii) Réciproquement, soient f une sous-algébre de Cartan de 8, ¢ le centrali- 
sateur de € dans t, | une sous-algébre de Cartan de c. Alors, h = £ + | est une 
sous-algébre de Cartan de a. 


Démonstration. (i) Soit § une sous-algébre de Cartan de a, somme d’une 
sous-algébre de Cartan f de 8 et d’une sous-algébre [ de r. Considérons la 
représentation x — ad, x de l’algébre semi-simple 8 dans l’espace a. Pour 
x € f, ad x est semi-simple. Or, [ est un idéal de b, donc | est stable pour 
ad, x, et la restriction u, de ad,x Al est semi-simple. Comme 6 est une algébre 
nilpotente, u, est nilpotent. Donc u, est nul, c’est-a-dire que [ est conte- 
nu dans le centralisateur ¢ de f dans r. Maintenant, soit y un élément de 
¢ appartenant au normalisateur de I dans ¢, c’est-a-dire tel que [I, y] C lL. 
On a [b, y] = [l, y] + [f, y] = [L »] C 1 C 6; comme } est sous-algébre de 
Cartan dea, onay € b, doncy € § (\r = I. Ceci prouve que | est sous- 
algébre de Cartan de c. 

(ii) Soient f une sous-algébre de Cartan de 8, ¢ le centralisateur de f 
dans tr, | une sous-algébre de Cartan de c, § l’algébre nilpotente f + [. 
Soit x = y+2(y € 8,2 € r) un élément du normalisateur de 6 dans a. 
Pour u € f, on a [y, u] + [2, u] = [x, u] € b, et [y, u] © 8, [z, wu] © r, donc 
[y, u] € f. Donc [y, f] C f. Puisque f est son propre normalisateur dans 
8, on a y € f. Alors, z appartient au normalisateur de § dans a. Pour ¢ € f, 
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on a [t, 2] € 6 et [t, 2] € r, donc [t, z] € | Ce, donc (adat)*z = 0. Comme adgt 
est semi-simple, on en conclut que (adgt)z = 0, c’est-d-dire que z € c. 
Enfin, on a [z, 1] C 6, et [z, 1] C r, donc [z, 1] C 1; comme | est son propre 
normalisateur dans ¢, onaz € | C 6, donc x € b, ce qui prouve que b est 
une sous-algébre de Cartan de a. 


2. Unicité de la décomposition 


LEMME 1. Soient a une algébre de Lie sur un corps de caractéristique 0, 
t son radical, q = [a, t] son radical nilpotent, 8 une section de Levi de a, f 
une sous-algébre de Cartan de 8, ¢ son centralisateur dans r. Soit x un élément 
de q, et u l’'automorphisme spécial exp adgx. Si u(f) C f+ ¢, omaxe€c. 


Démonstration. Soit C° q = q, C! q, C2. q,..., C™' q # 0, C% =0 la 
suite centrale descendante de q (rappelons que C‘'q = [q, C‘q]). Con- 
sidérons !a représentation adjointe p de 8 dans q. Elle est semi-simple, et 
les Cg, qui sont stables pour toute dérivation de q, sont stables pour p. 
Soit q; un supplémentaire de C‘q dans C*'q stable pour p (i = 1,2,...,). 
La restriction p; de p a q; est semi-simple, et p; définit une représentation 
semi-simple o; de f dans q;. Soit q,’ l'ensemble des éléments de q; annulés 
par o;, c’est-a-dire le centralisateur de f dans q;, et q,’’ un supplémentaire 
de q,' dans q, stable pour o;. Soit x = x1! + x1" + xo! + xo" +... + ey + 
xn’, ou x; € qi, x7’ € q,’. Raisonnant par l’absurde, supposons les x,’ 
non tous nuls; on aurait par exemple x,’ = x" =... = x.) 

x,’ #0. Pourh € f, ona 


(ad x) +h = Srealxs’, h) € [xp”, h] + C4 CC? “*q 
donc (ad x)*-h € C’q pour k > 2, et par suite 


u(h) = h + [x”,h] +y 


avec y € C%q. Par hypothése, u(h) € f+ ¢. Donec [x,’’, h] + y appartient 
au centralisateur de f dans C?~'q, c’est-a-dire A Gp’ + pai’ +... + Gn’. 
Donc [h, x)’’] € q,’. Mais, comme x,’’ € q,”’, on a [h, x,’’] € q,’’. Donc 
[h, x,’’] =0 et par suite [f, x,’"] =0. Donc x,” € q,’ et finalement x,’’ =0, 
ce qui est contradictoire. Ceci prouve que x = x1’ + xo’ +... +%)' €¢. 


PROPOSITION 2. Sotent a une algébre de Lie sur un corps de caractéristique 
0, t son radical, h une sous-algébre de Cartan de a. Alors, h est, d’une maniére 
et d'une seule, somme de h (\ r et d'une sous-algébre de Cartan d'une section 
de Levi de a. 


Démonstration. L’existence de la décomposition est une partie de la 
prop. 20, p. 222, de (1). Prouvons l’unicité. Soient 8 et 8’ deux sections de 
Levi de a telles que 6 = (6 7) 8) + (6M r) = (68) + (600). Soit x 
un élément du radical nilpotent de a tel que u = exp adax transforme 8 en 
8’ (th. de Levi-Malcev). Etant donné un élément de 8, son transformé par 
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u est l’'unique élément de 8’ qui lui est congru modulo r. Or, pour h € §(18, 
il existe un élément de § () 8’ congru a hf modulo § (\ r; done u(h) € 68’ 
et finalement u(h) — h € § (\r. D’aprés la prop. 1(i), § O r est contenu 
dans le centralisateur ¢c de §(\8 dans r. On voit que u(h\8) C (618) +¢. 
D’aprés le lemme 1, on a donc x € ¢, et par suite u se réduit a l’identité 
sur h (\ 8. Ainsi, § () 8 = 67) 8’. 


Remarque. Des exemples simples montrent qu’on peut avoir 8 # 8’. 


3. Décomposition des sous-espaces de Weyl. Soient n une algébre 
de Lie nilpotente, p une représentation de n dans un espace vectoriel V 
de dimension finie. Considérons les € V qui, pour tout m € n, sont annulés 
par une puissance convenable de p(m). Leur ensemble est un sous-espace 
V, de V. Il existe un sous-espace V2 de V, stable pour p et supplémentaire 
de Vj, tel que les p()n (n € n,n» € V2) engendrent le sous-espace V2. 

En particulier, soient a une algébre de Lie, n une sous-algébre nilpotente 
de a. Appliquons ce qui précéde a la représentation adjointe de n dans a. 
Le sous-espace V; sera alors désigné par 3,("). En vertu de la formule de 
Leibnitz, c’est une sous-algébre de a. 


LEMME 2. Soient a une algébre de Lie sur un corps de caractéristique 0, 
t son radical, h une sous-algébre de Cartan de a, et t = 3a(h\r). 


(i) 6 est sous-algebre de Cartan de t. 
(jii)a=t+r 
(iii) Le radical de t est t (\ r. 


Démonstration. Comme § est une algébre nilpotente, on a § C t, donc 
h est sous-algébre de Cartan de t. Considérons la représentation adjointe 
p de § (\ r dans a. II existe une décomposition en somme directe a = t + t’, 
ov t et t’ sont stables pour p, et od [h (\r, t’] = t’. Alors, t’ C [r, t’] Cr, 
donc a = t + r. Soit r’ = t (\ r, qui est un idéal résoluble de t. L’égalité 
a = t+r prouve que t/r’ est isomorphe a a/r, donc semi-simple; ainsi, 
r’ est le radical de t. 


PROPOSITION 3. Soient a une algébre de Lie sur un corps algébriquement 
clos de caractéristique 0, t son radical, h une sous-algébre de Carian de a. 
Pour toute racine a de a relativement a b, soit a* le sous-espace correspondant 
de a (sous-espace de Weyl). J/ existe une section de Levi 8 de a telle que tout 
a* (et en particulier h = a°) soit somme directe de ses intersections avec & et 
tr. 


Démonstration. Soit t = 3a((\r). D’aprés le lemme 2, (i) et (iii), il existe 
une section de Levi 8 de t telle que h = (6 (\ 8) + (6 Mr). D’aprés le 
lemme 2, (ii) et (iii), 8 est section de Levi de a. On va voir que 8 posséde 
les propriétés de la proposition. Pour tout endomorphisme u d’un espace 
vectoriel V de dimension finie et tout élément \ du corps de base, nous 
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désignerons par V(u, \) le sous-espace de V formé des éléments annulés 
par une puissance assez grande de u — X. Soit a une racine de a relative- 
ment a b. Le sous-espace a* est l’intersection des a(adqx, a(x)) quand x 
parcourt b. Soient x; € 5, x2 € §; d’aprés des résultats connus, a; = a(adq%1, 
a(x;)) et a2 = a(adgx2, a(x2)) sont stables pour ad qx; et adgXx2 et, dans 
a: ©) ae, adg(x; + x2) admet la seule valeur propre a(x;) + a(x2); donc 
a(ad q(x: + X2), a(x1 + %2)) D ai (1 ae. Ceci prouve que a* est |’intersec- 
tion des a (ad,x, a(x)) quand x parcourt un ensemble de générateurs de 
l’espace vectoriel §. Il suffit donc de vérifier que a(ad qx, a(x)) est somme 
de ses intersections avec 8 et r, pour x € §/\8et pourx € §/\r. C'est 
immédiat pour x € § () 8, car alors ad x laisse stables 8 et r. Supposons 
maintenant x € § (\r. Si a(x) ¥ 0, on a a(ad qx, a(x)) C (adax). a = [x, a] 
C rt; et, si a(x) = 0, on a a(adax, a(x)) D t D 8, donc a(adgx, a(x)) est 
encore somme de ses intersections avec 8 et tr. 


COROLLAIRE. Soient a une algébre de Lie sur un corps algébriquement clos 
de caractéristique 0, t son radical, 8 une section de Levi de a, f une sous- 
algébre de Cartan de 8. Il existe une sous-algébre de Cartan b de a telle que: 
(1) 6 =€+ (6\r); (2) tout sous-espace a* (relativement a h) est somme de 
ses intersections avec 8 et Yt. 


Démonstration. Soit 6’ une sous-algébre de Cartan de a somme de f et 
d’une sous-algébre de r. II existe (prop. 3) une section de Levi 8’ de a telle 
que tout sous-espace a®’ (relativement a ’) soit somme de ses intersections 
avec 8’ et r. Soit uw un automorphisme spécial transformant 8’ en 8. Alors, 


u(h’) = § est une sous-algébre de Cartan de a, et tout sous-espace a* 
(relativement a h) est somme de ses intersections avec 8 et r. Enfin, § (\ 8 
= u(b’ 7) 8’) est l'ensemble des éléments de 8 congrus modulo r a un 
élément de b’ ()\ 8’, de sorte que § (\ 8 = 6’ (\ 8 = f. D’od le corollaire. 


Remarque. Soient a une algébre de Lie sur un corps de caractéristique 
0, tr son radical, } une sous-algébre de Cartan de a. Reprenons |’algébre 
t = 3a(h (\r), dont le radical est r’ = t (\ r (lemme 2). Nous allons montrer 
que rv’ est nilpotent. Pour cela, nous établirons d’abord le lemme suivant: 


LEMME 3. Soient a une algébre de Lie sur un corps de caractéristique 0, 
t son radical, h une sous-algébre de Cartan de a. On ar = [a, tr] + (6 C11). 


Démonstration. Soient 6 = a/{a, tr], et f l’application canonique de a 
sur b. Le radical nilpotent de 6 est nul, autrement dit, b est réductive. On 
sait que f (6) est une sous-algébre de Cartan de b ((1), prop. 17, p. 217), 
donc contient le centre de 6, c’est-a-dire son radical f(r). Done r C 6 + 
{a, r], et par suite r C (6 (\ r) + [a, r]. L’inclusion opposée est évidente. 
D’ot le lemme. 

Ceci posé, tout élément x de r’ peut se mettre sous la forme y + z, od 
y €bO\ rete € [ar]. Onay € tr =r’, doncg € r’. L’endomorphisme 
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ad,z est nilpotent (puisque l’idéal [a, r] de a est nilpotent); a fortiori, adtz 
est nilpotent. D’autre part, adty est nilpotent par définition de t. Donc 
y et z appartiennent au plus grand idéal nilpotent n de t (1, prop. 4, p. 
109), et par suite x € n. Donc n = 1’, ce qui achéve la démonstration de 
notre remarque. 


BIBLIOGRAPHIE 


1. C. Chevalley, Théorie des groupes de Lie, tome III, Act. Scient. Ind., n° 1155 (Paris, 
1955). 








TRANSACTIONS OF THE ROYAL SOCIETY OF CANADA 
VOLUME L : SERIES III : JUNE, 1956 
SECTION THREE 


EEE EEE EEE EEE EE EE EEE EEE EEE KEKE KE KEKE EE KEKE KEKE 


On the Neumann and Dual-adjoint Problems 
of Generalized Potential Theory 


G. F. D. DUFF 


Presented by G. de B. ROBINSON, F.R.S.C. 


The two boundary value problems for harmonic differential forms con- 
sidered in this note each have an infinity of linearly independent eigen- 
solutions. These give rise to an infinite number of integral constraints on 
the data of the problem. It is shown that these conditions imply certain 
pointwise relations for a part of the datum functions. This is a new pheno- 
menon in elliptic differential equations—a pointwise restriction on the 
data of a global problem. 

From this analysis we also construct existence proofs for the two prob- 
lems. The Neumann existence theorem has already been given in (2), but 
the result for the dual-adjoint problem introduced here is new. Both 
proofs are based on the existence theorem for the mixed problem in har- 
monic forms (3), and do not involve anything more than the “‘topological’”’ 
properties of harmonic forms. 


1. The Neumann problem. The dependent variables are components 
of a differential form ¢ = ¢, of degree p: 
¢= > $1%...4,9%"" A... A dx” 


4X. Sh 
where, since the differentials dx‘ anti-commute, we can assume that 
$1.1, iS a totally skew-symmetric tensor (2, 6, 8). We here assume that 
1< p< N-—1,WN being the dimension of the space of the variables x‘. 
The differential of ¢@ is the (p + 1)-form 
do= DY (dou...) Ade" A... A de® 


i1<...<tp 


with d¢;,_.4, denoting the conventional scalar total differential of the com- 
ponent function. The dual or adjoint form +*¢, of degree N — », is formed 
by replacing all differentials in each term by all those not originally there, 
in such a way that tensorial invariance is retained. For this we require a 
Riemann metric which is assumed to be C® and positive definite (6). 
The co-differential is 56 = (— 1)¥?+*+! « d * @ and has degree p — 1. The 
relations 


d-do = 0, *ag = (— 1)*?+?9, 5:36 = 0 
23 
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hold, the last being an obvious consequence of the first two. If d@ = 0, 
¢ is said to be closed, and if ¢ = dx, derived; a derived form is closed. 
Dually we have coclosed and coderived forms. Stokes formula for p-forms 


is 
dg = J $, 
Cp +1 bCp +1 


where C,,; is a chain of dimension » + 1 and bC,,; its boundary. A closed 
form has equal integrals over homologous cycles—these are the periods 
for the given homology class. From Stokes formula can be derived the 
Gauss formula 


(d¢,x) — (, dx) = J, A *Xx 
where if a and 8 have the same degree p we write 


(a, 8) = fie A #8. 


The square integral N(a) = (a, a) is positive definite. 
A harmonic form satisfies the generalized Laplace equation 


(1.1) Ad = (d6+6d)¢=0 


which in a flat space implies that each component of ¢ is a harmonic func- 
tion. A harmonic field satisfies the stronger equations 


(1.2) dg = 0, di = 0. 


In these problems we consider a compact domain M bounded by a smooth 
surface B of dimension N — 1, and assign certain subforms, invariantly 
defined on B, which contain normal derivatives of components of ¢. If B 
has the local equation x” = 0, we write (5) 


= to + nd = th + id A dx”, 


where ¢¢ and i¢ do not contain dx” and so define tangential and normal 
components. The data of the Neumann problem are té¢@ and nd@ (2), and 
we assume Hdlder continuity for the datum components. The existence 
theorem now states that there exists a harmonic form ¢ with given values 
of té¢ and nd¢ if and only if these values satisfy 


(1.3) Jen xde- 9A +7) =0 


for every harmonic field 7 regular in M + B. 

There exist non-vanishing datum functions satisfying (1.3) since ¢r 
and t#r = «nr are not independent. The relevant existence theorem states 
that there exists a unique harmonic field having a given admissible tangen- 
tial boundary value and given periods on R,(M, B) independent relative 
p-cycles (1, 5). Apart from a finite number of linearly independent eigen- 
forms, the values of t#r are determined by those of tr. Moreover both 
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tr and ¢t*r are admissible (1) as tangential boundary values of closed forms 
in M. The necessary and sufficient conditions for this are, for fr, 


(1.4) dgtr = tdr = 0 


implying that fr is closed in B, and 


(1.5) f tr= dr = 0, Roi € Hpi (M, B), 
ORpt1 Rpt 


which shows that fr has zero period on every p-cycle of B which bounds 
in M. Similar conditions for ¢ * 7 are easily written down. 

Before analyzing (1.3) in detail, we note that if té@ and tad@ = «no 
are admissible then (1.3) holds. For if t#d@ = ta where da = 0 in M, then 


Jrnsds= Jrra= + Jan xen) = + (da,r) + (a, ir) = 0. 


The other term in (1.3) vanishes likewise. This suggests that apart from 
the period conditions the integrals in (1.3) depend on dgt#d@ and dpfi¢. 
Actually if té¢ is admissible and (1.3) holds, then t*d@ is also admissible 
since 


N(d8) = (8¢, 8486) + J 20 A *db¢ 
B 


= (64,30) + far addo 
B 
= 0 + (da, did) — (a, ddd) = 0. 
Here té¢ = ta with da = 0 in M. Now dé¢ = 0 implies 6d¢é = 0 which in 


turn ensures that d*«d¢@ = 0. 


2. A lemma on admissible boundary values. We require the follow- 
ing lemma in which a set of integral conditions imply that a certain form 
defined on B is admissible. 


LEMMA. Let & = Ey_»-1 be defined on B. Then 
(2.1) J. A&=0 
B 


for all admissible tangential boundary values r on B, if and only if & is admissible. 


Proof. If — is admissible there exists a form p, with § = tp, dp = O in M. 
Then, since 7 is admissible and can also be extended to a form closed in 


M, 
frag fang Jf ae a 4) =0 
B B M 


by Stokes theorem and the formula 
d(r A p) =drA ptr dp. 


This proves the direct part of the lemma. 
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To establish the converse part, we must show that ¢ satisfies conditions 
corresponding to (1.4) and (1.5). We show first that ¢ is closed in B. From 
(4, Theorem 1) we see that if #y,_; is an arbitrary p — 1 form of class C' 
on B, then there exists a coclosed harmonic form y with this tangential 
boundary value. Set r = dy; then 7 is closed and since édy = 0, 7 is coclosed 
and so is a harmonic field. Now on B we have 


str AEA A dzi. 


Integrating over the closed surface B we find that the left side yields zero, 
by Stokes formula. Thus 


J iv A dot = Jingo, 


by hypothesis; and since ty is arbitrary we find that dgt = 0 as required. 

To complete the proof we must show that & has zero periods on the 
(N — p —1)-dimensional cycles bRy_, of B which bound in M. Let I'‘y_p-1 
and It, (¢ = 1,..., R,(B)) be a fundamental dual basis for the cycles 
of B of dimensions N — p — 1 and », respectively. Let the intersection matrix 
of these two systems of cycles be the unit matrix of order R,(B) (6, 7). 
We now show that, for a given 7, one and only one of the dual pair 
I'‘yp-1, I‘, in B bounds in M. If T‘, bounds in M, then I‘, = bR‘,4; for 
a suitable non-trivial relative cycle R‘,,; of M(mod B). The intersection 
number of I'ty_,-1 with R‘,,; in M is equal to its intersection number in 
B with R441 O\ B = b R444; = I, and so is unity. But this implies that 
I'‘y_p»—1 does not bound in M, since if it did the intersection number would 
be zero. Conversely, if I‘, does not bound in M, then it belongs to a non- 
zero absolute homology class A‘, of M. Let R‘y_, be the relative N — p- 
cycle of M dual to A‘,; the boundary cycle bR‘y_, is a non-trivial cvle 
['‘y_»-1 of B. Now the intersection number in B of P'ty_,1 with . » is 
seen to be unity, while its intersection number with all other cycles T4, 
of B (j # 7) is seen to be zero, in view of the corresponding intersection 
numbers of Rty_, with I’,, the latter being regarded as a cycle in M. 
Since a homology class is determined by the intersection numbers with 
the dual classes, it follows that [‘y_,1 is homologous in B to Ity_j-1 
and this shows that I'‘y_,-1 bounds in M. The assertion stated above 
is now proved. 

Let £‘ and r/ denote the period integrals 


ce i. : 
é is é Seer 


Then by the bilinear formula for closed manifolds (6, p. 85), we have 


Ry(B) 
(2.2) J- At= ) a r'¢' 


i=1 


where a simplification due to the particular form of the intersection matrix 
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has been made. Since + is admissible, its period is zero on those cycles 
I‘, which bound in M, hence we may omit these terms from the sum in 
(2.2). There exist admissible boundary values + having assigned periods 
on the remaining cycles I'‘,, which do not bound in M. By our remark 
above, the duals of these ['‘, are the cycles ['‘y_,1 which bound in M, 
and it follows that if the integral (2.2) vanishes for all admissible 7, then 
the periods é‘ over the cycles ['‘y_,-1 which bound in M must be zero. 
This completes the proof that & is admissible. 


3. Reduction of the Neumann problem to the mixed problem. The 
analysis of §§ 1 and 2 enables us to give an alternative existence proof for 
the Neumann problem. For this purpose we assume the existence proof 


for the mixed problem wherein values of ¢¢ and /é¢ are given, subject to the 
conditions 


(3.1) fe r+r=0 
B 


for every harmonic field + with tr = 0 on B (3). We note that the number 
of these conditions is the relative Betti number R,(M, B). 
Thus there exists a solution of the mixed problem 


(3.2) Adi ™ 0, thi = 0, tid1 = tid. 
From (3.2) we see that 


(3.3) J (A do: — a6: A #7) =0, dr = 0, ér = 0. 
B 


If now we subtract this equation from the necessary condition 


(1.3) Jen ado- 6.047) =0 


of the Neumann problem, and take account of the third relation in (3.2), 


we find 
(3.4) Jrasae- oi) = 0, dr = 0, 6r = 0. 
B 


The lemma of § 2 now shows that 


(3.5) ted (@ — $1) 


is an admissible tangential boundary value. 
From Theorem II of (4), which is a corollary of the mixed boundary 
value theorem, we find that there exists a form x satisfying 


(3.6) bdx = 0, dx = 0 
and 
(3.7) tax = 0, tadxy = t#5(b — 1). 


The conditions for this theorem are that each of the two data should be 
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admissible. They are satisfied since (3.5) is admissible. Finally, the form 
(3.8) $=xt+ 

is a solution of the given Neumann problem, for it is a harmonic form, and 


tid = tix + tid: = tbo, 
tadd = tadx + tad, = tad, 
from (3.2), (3.6) and (3.7). This completes our alternative existence proof 
for the Neumann problem. 
From the lemma we may now derive the pointwise conditions applicable 


to the data. Let té@ be given; then from the orthogonality conditions 
(1.3) we see that 


(3.9) se A«r= Jravcas 
B B 


and if tr vanishes then we must have 


(3.10) Jser+r=0, dr = 0, 6r = 0, tr = 0. 
B 


The R,(M, B) linearly independent harmonic fields with this property 
are eigenforms of the mixed tensor boundary value problem. 

Now any harmonic field on M can be expressed as the sum of one of these 
eigenforms plus a uniquely determined field + with vanishing relative 
periods. We can choose for the tangential boundary value of 7 an arbitrary 
admissible form on B. From (3.9) we observe that the integral Jar A «do 
is thus specified when /r is given. From the lemma it is seen that t#d@ must 
be determined up to an additive admissible form. This is the set of point- 
wise conditions referred to in the introduction. 

To express these conditions we set a = did = — ddd and note that 
a is a harmonic field. Since 


(3.11) ta = dzlid, f a= 5¢, 
Ry dRy 


a is determined uniquely by the assigned values of té¢. Now dually we 
find that 


(3.12)  dgttdd = (—1)’tea, f, nde = (-1) f #0, 
oRN—p Rn—p 


and these are the pointwise and integral constraints on the values of 
tad. 
We may now state the Neumann theorem in the following manner. 


THEOREM I. Let values of tid satisfying (3.10) be given, and let a denote 
the harmonic field defined by (3.11). Then there exists a harmonic form having 
the given values of ted if and only if (3.12) hold. 
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4. The dual-adjoint problem. Consider the boundary data ¢@ and 
tadd for a harmonic form. The dual data t#@ and #é¢ are in this case just 
the data of the problem adjoint to the given one in the sense of the theory 
of differential operators. Hence the name. The eigenforms of this problem 
are in general infinite in number; they are closed harmonic forms y with 
ty = 0: 
(4.1) dp = 0, diy = 0, ty = 0. 
By the dual of Theorem II of 4, an arbitrary admissible tangential boundary 
value can be assigned for y. 

The dual eigenforms p satisfy 


(4.2) dp = 0, ddp = 0, tp = 0, 
and from them arise the orthogonality conditions 


(4.3) J A #dp— 9 A+d8) =0, 


which follow at once from Green’s second formula. The R,(M) linearly 
independent harmonic fields + with t#7 = 0 are dual eigenforms and thus 


(4.4) Jrasde=o, dr = 0, 6r = 0, tar = O. 
B 


We now show that (4.3) are sufficient for the existence of a solution. Let 
td and t*#d@ be data which satisfy (4.3). 
In view of (4.4) there exists a solution ¢; of the mixed problem 


(4.5) Adi = 0, to: = 0, tadd, = tadd, 


and this form necessarily also satisfies 


Jt sie pA vde)' =O 


for all dual eigenforms p. Subtracting this from (4.3), we find 
(4.6) J o- oA +d =0. 


Here tadp can be given any admissible tangential boundary value. The 
lemma of §2 now shows that t(@ — ¢:) is admissible. 
This is just the condition required for the existence of a solution x of 


(4.7) dx = 0, dix = 0, tx = t (@ — 1); tix = 0, 
as follows from the dual of Theorem II of (4). Setting 
(4.8) $=o+x;, 

we find A ¢@ = 0 and 


t@ = toi + tx = fb, 
tadG = tadd, + tadx = tad, 
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from (4.5) and (4.7). This proves the existence theorem for this problem 
under the regularity conditions applicable to the mixed problem. 

The orthogonality conditions are here also equivalent to a number of 
pointwise conditions. To find these, we set 8 = d@ and note that @ is a 
closed harmonic form, with t*8 = t*#d@. By Theorem I of (4) this deter- 
mines 6 up to an additive harmonic field with vanishing normal part. 
Since 8 is derived, its periods on absolute cycles of M vanish and this 
additional condition determines 8 uniquely. Then the datum form must 
satisfy 


(4.9) dsto= 18, | to=f 2. 
dRp+1 Rpt+1 


These are the pointwise conditions which together with (4.4) are equivalent 
to (4.3). 


THEOREM II. There exists a harmonic form with given values for td, 
tad@ if and only if (4.3) holds; or alternatively if and only if (4.4) and (4.9) 
hold, where 8 1s the derived harmonic form having t#B = t«dd. 


As a corollary to this result, we note that if t#d@ is admissible, then by 
the dual of Corollary I(d) of (4) the above form 8 is coclosed. In this case 
¢ satisfies the two equations 


dip = 0, ddd = O 


and so is a biharmonic field. 

The dual-adjoint boundary value problem is in general not correctly 
set in the sense that the number of boundary conditions is not equal to the 
number of components of ¢. For p = 0 we have harmonic functions and 
there is no eigenfunction of this problem. The dual eigenforms p, however, 
consist of all harmonic functions v and (4.3) is then a well-known relation 


ov Ou 
f( On - » 28) dS = 0. 


The content of our theorem is then that a harmonic function u with given 
values and given normal derivative on B exists if and only if the above 
relation holds for all harmonic functions v. Thus, for instance, values of 
u are determined up to a constant (an admissible boundary value in this 
case) if du/dn is given. For p = N, harmonic forms are udV, where u is a 
harmonic function. In this case the boundary conditions are empty and 
any harmonic form is a solution. 

These two problems have been reduced to the mixed problem (4) because 
the various other existence theorems used are all consequences of this one. 
However, the mixed theorem itself includes both the Dirichlet and Neu- 
mann problems for harmonic functions as extreme cases (p = 0 or N) 
and so no new connection for harmonic functions will follow from them. 
For 1<p< N-—1, however, a new type of relationship has been established. 
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The Riesz-Fischer Completeness Theorem for 
Function Spaces and Vector Lattices 


ISRAEL HALPERIN, F.R.S.C.' and W. A. J. LUXEMBURG? 


1. Introduction. It is now known that the classical Riesz-Fischer 
completeness theorem for L? permits a lattice theoretic proof which applies 
on the one hand to arbitrary normed function spaces and on the other 
hand to general normed vector lattices (J. von Neumann 5, p. 111; M. H. 
Stone 6, p. 340; N. Bourbaki 3, pp. 130, 131; H. W. Ellis and Israel Hal- 
perin 4, p. 579). 

In this paper we shall investigate the assumptions on the normed func- 
tion space or normed vector lattice which are required for the completeness 
theorem and we shall see in what way these two general situations differ. 
In particular, we shall prove among other things (Theorems 3.1, 4.2): 
a normed vector lattice is complete with respect to the norm if it satisfies 
the following condition: whenever a sequence of positive elements u, has 
DX ||unl| finite, then the sums (u; + uz +... + U,) have at least one upper 
bound. This sharpens in two respects a recent result of I. Amemiya (1) who 
proved that completeness holds if every increasing* norm-bounded sequence 
of elements has a least upper bound. 


2. The function \ and its properties. Let S be a set of points P 
with a countably additive, non-negative measure y(£), defined for a 
complemented countably additive family of sets. In this paper, all sets and 
functions which we consider will be y-measurable. 

By u,v, w,... we shall always mean (in §§ 2, 3) non-negative real-valued 
functions defined on S(u(P) = © is permitted). We shall consider a function 
\, supposed defined for all u, with 0 < A (u) < @, and satisfying: 


(L1) A(u) = 0 tf u(P) = 0 almost everywhere. 
(L2) A(u) < A(v) whenever u < v.4 

(L3) A(ui + ue) < Aur) + Aue). 

(L4) A(R u) = k X(u) for allk > 0. 


1Canadian Government Overseas Award Fellow 1954-1955. 
*Fellow of the National Research Council of Canada. 
*Increasing, as used in this paper, wilt mean non-decreasing. 
‘4 < v means: u(P) < v(P) for all P. 
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Assuming (L1) to (L4) we shall discuss the additional possible con- 
ditions listed below :5 


(L5) A(sup u,) = sup A(u,) if the Up, are increasing in n. 

(L5’), A(sup up) < k sup A(up) if the Up, are increasing in n. 

(L5’) A(sup u,)< © if sup A(u,) < © and the up, are increasing in n. 
(L5’) ACL a) < YL A(un). 

(L5’") ACS m,) < © if ¥ A(u,) < @. 


THEOREM 2.1. 


(i) (L5) implies (L5’), for all k > 1 but (L5’), for fixed k > 1 need 
not imply (L5). 
(ii) (L5’), for fixed k > 1 implies (L5’) and (L5’) implies (L5’), for 
some k > 1. 
(iii) (L5’) implies (L5’’) but (L5’’) need not imply (L5’). 
(iv) (L5”’) and (L5’"’) are equivalent. 


Proof of (i). That (L5) implies (L5’), for all k > 1 is obvious. The 
following example shows that (L5’), need not imply (L5): Let S be the set 
of all integers 1, 2,...; for E C S let y(E) be the number of integers in 
E; suppose K positive and fixed; for u = (u'; i = 1, 2,...) with uw‘ non- 
negative real numbers let \(u) = sup u'+ K lim sup u‘. Then (L5’), 
holds for any k > K + 1; but (L5) fails for the sequence u, = (u,') with 
u,' = 1 fort < nand = Ofori > n. 


Proof of (ii). Obviously (L5’), for fixed k > 1 implies (L5’). To prove 
the rest of (ii), suppose (L5’), false for every k. Then, because of (L4) 
there exists for each N = 1, 2,..., an increasing sequence u,(N) satisfying: 


A(sup u,(N)) > N; A(u,(N)) < N-*. 


Now set v, = Up(1) + up_1(2) +... + u:(n). Then for every N, sup v, > 
sup u,(N) so \(sup v%) = ©; but sup A(v%,) < © and hence (L5’) is also 
false. Therefore if (L5’) does hold, then (L5’), must hold for some k, 
necessarily > 1 (this is the type of argument used by I. Amemiya (1)). 


Proof of (iii). It follows from (L3) that (L5’), for any k implies (L5’’) 
and hence (L5’) implies (L5’’). To see that (L5’’) need not imply (L5’), 
let S, y be as in the proof of (i) but now let A(u) = sup uw‘ if lim u‘ = 
and let \(u) = © otherwise. Then (L5’’) holds; for if u, = (u,‘) and 
¥ A(t) < © then ¥, (sup; u,') < © and lim; (Xp un) = Oand A(S u,) < 
> A(u,). But (L5’) fails for the sequence u, = (u,") with u,' = 1 fori < 
n, = 0 for i>n. 


5y4 = sup u, means: u(P) = sup u,(P) for all P (of course, sup u, is uniquely determined 
for all u,,). 
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Proof of (iv). We need only show that (L5’”’) implies (L5’’). Suppose 
(L5’’) false; then for some ¢ > 0 and some sequence u, 


(*) (Dm) > e+ DAC). 


Because of (L3), (*) remains true if for any m, the elements u,..., Um 
are omitted. Thus (*) holds with ¢ fixed and >> A(u,) arbitrarily small. Now, 
multiplying each u, by a suitable factor we can determine, for each 
N = 1, 2,...,a sequence u,(N) satisfying 


X Mwa(W)) << N*; (DO meV) > 
Now set v, = u,(1) + up_i1(2) +... + u:(m); then 
> vA) < nw? and (2D mn) = o, 


Thus (L5’”’) fails if (L5’’) fails so (L5’’’) implies (L5’’). 

We shall say u and v are \-equivalent and write u = v(A) if A(\ju — |) = 
0. Clearly « = v(A) implies A(w) = A(z). 

We shall write u < v(A) if uw; < v; for some u; = u(A) and x = v(A) 
(this is equivalent to each of A(u — min(w, v)) = 0, A(max(u, v) — v) = 
0). Then u = v(A) is equivalent to u < v(A) andv < u(A). 

By \-sup u, we shall mean any v with the properties: (i) for all nm, u, < 
v(A) and (ii) if for some w and all n, u, < w(A) thenv < w(d). 

Clearly, if \-sup u, exists at all it is uniquely determined (to within 
A-equivalence) and A-sup u, < sup mu (A). That equality need not hold 
here may be seen from the following example which has: wu, increasing, 
A(u,) = 0 for all m (hence A-sup u, exists and is the zero function), yet 
A(sup u,) = ©. For the example, let S, y be as in the proof of Theorem 
2.1 (i) but let A(uw) = lim sup u‘ and choose u, = (u,') with u,' = 7 if 
ign,=Oifi>n. 

We now list additional possible conditions on i: 

(L5™), ¥ X(un) < © implies that there exist up’ = u,(d) with 


(¥ u) < kD Mu) 
for all r. ae ; 

(L5"), > A(tun) < © implies that there exist up’ = Un(d) with A(X uy") < 
k > X(up). 

(L5") 3 A(un) < © implies that there exist Un’ = u_(d) withdA(Y u,’) < @. 

(L5*') ¥ A(un) < © implies that there exists some u with \(u) < © for 
which 

(ui +... + tn) < u(r) 

for all n. 


THEOREM 2.2. (i) The conditions (L5") and (L5%') are equivalent and 
they are implied by (L5’”’). 

(ii) (L5’) implies (L5"), for some k > 1. 

(iii) (L5’), implies (L5"), and (L5™"), for any k implies (L5*'). 
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Proof of (i). If © A(u,) < @ and (uw: +...+ 4) < u(A) for all n, 


then set u;/ = min (u, u;) and, by induction on n, set u4;/ = min (wu — 
(uy’ +... + Un’), Un4i); it follows that (L5”') implies (L5’). Obviously 
(L5’) implies (L5’") and (L5’’’) implies (L5”). 


Proof of (ii). If (L5"), were false for every k > 1, we could obtain, for 
each N, a sequence u,(N) with © \(u,(N)) < N-* but ACH u,’(N)) > N 
for all choices of u,’(N) =u, (.V) (A). Then (L5”) fails for all u, (NV) rearranged 
as a single sequence. Hence (L5") implies that (L5”), must hold for some k. 


Proof of (iii). If (L5*), holds and }) A(u,) < © let u,'’(m) = u,(A) with 
X( Doirm the! (m)) <b Dogm A(t). 
Then (L5"), holds for u,’ = min(u,'(1),..., u,’(m)). 


Note: If (L5"), holds we may replace u,’ by min(up, u,’). After this re- 
placement we will have u,'’ = 0,u, with 0 < 6,(P) < 1 for all P. 


3. Completeness of the L*(B) spaces. Suppose \ satisfies the con- 
ditions (L1), (L2), (L3) and (L4) of §2 and suppose B is a fixed Banach 
space, e.g., the real or complex numbers. For each function f(P), valued in 
B and with ||f(P)|| y-measurable, we define A(f) to be A(u) with u(P) = 
\|f(P)||. We say f and g are \-equivalent if ||f(P) —g(P)|| is a y-measurable 
function u(P) for which A(u) = 0. 

Now let F be any linear space of functions f for which A(f) is defined. 
We shall restrict F by the conditions: (i) if f is in F so is every g which is 
\-equivalent to f and (ii) if f, are all in F and if for some u with A(u) < @, 
(I fi(P)|| +... + I te(P)||) < u(P) for all n and P then for suitable f,’ 
which are \-equivalent to f,, >> f,’(P) is also in F. For example, F could 
consist of all strongly, i.e. Bochner, measurable functions. 

By L\(B) = L\(B, F) we denote the space of all f in F with \(f) < @ 
(more precisely, we mean the \-equivalence classes of such f). Clearly 
L*(B) is a normed linear space. 


THEOREM 3.1. L(B) is complete if (L5*') holds. 


Proof. Assume (L5*') holds and hence (L5"), holds for some fixed k. 
Suppose f, in F satisfy \(f,) < ©, A(fn — fm) + 0 as n, m — &., Select a 
subsequence g; from the f, such that }> A(gi41 — gi) < ©. Consider the 
expression : 


lle(P)|| + DRalleas(P) — g(P)II- 


Because of (L5""), and the Note at the end of §2 we may replace the g; by 
\-equivalents 


gi’ = 6:(g1 ~~ £i-1) + ges” 
such that each ||gi41 — g;|| gets replaced by a \-equivalent 


gina” — gi'|| = Cra ate i g1\| 
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and such that after this replacement, 
d( Dinlleess — ell) <# Diem (Ileus — gall) < ©. 


From our restrictions on F, there exist A-equivalents g,’ such that 


a (P) + > (guss’(P) — gi (P)), 


i.e. lim g;/(P), defines a function g(P) with g in F. Since 
le(P)I| < lle’ PY] + Leal lgess’(P) — ge (P)|! 


for all P, therefore \(g) < » and XA(g — g,) ~0asi— o. It follows that 
g is in L*(B, F) and X(g — f,) ~Oasn— @. 
Thus L\(B, F) is complete with respect to the norm if (L5*') holds. 


THEOREM 3.2 If B contains at least one non-zero vector fy and if F contains 
ufo for all u with \(u) < @, then L*(B) is complete if and only if (L5*') 
holds. 


Proof. We need only show that (L5’') holds, assuming that L*(B) is 
complete. Suppose u, increasing with >> A(u,) < ©. Then the functions 
(uw: +...+ u,)fo are Cauchy-convergent. Hence for some f in L*(B), 
A((t1 +... + u,)fo — f) ~ 0 as n— @; this implies that 


A(|(ui +... + un)||foll — |IAI| |) +0 


as n— o. Hence for a suitable v with A(v) < ©, A(|(wi +... + u,) —v|) 0 
asn—o. It is easy to see that u; is \-equivalent to min(u1,v) = uy’, say, and 
by induction, u, is equivalent to min (té,.41,0— (u1’ + Ue’ +... + Un’)) = Ungr’, 
say. Thus, for all n, u; +... +, <v(A) and A(v) < © so that (L5"') does 
hold. 

This type of argument shows that if (L5’') holds, then whenever an 
increasing sequence u, is dominated (dX), i.e. for a fixed u with A(u) < @, 
Un, < u(A) for all m, the u, do have a least upper bound (A), i.e. A-sup u, 
exists. 


4. Normed vector lattices and completeness. A function ||z!| defined 
for all z in a vector lattice is called a semi-norm if 0 < || z || < @ for all 
z;||2 || = || x || with x = |z|; and when restricted to positive x the following 
conditions are satisfied: 


(V1) ||x|| = O if x =0. 

(V2) |\x|| < ||y|| whenever x < y. 

(V3) |[x1 + xa]! < |lxx|| + ||xel]. 

(V4) ||& x|| = kl|x|| fk > O. 

We shall write x = y (norm) if ||x — y|| = 0, and x < y (norm) if 
x1 < y1 for some x; = x (norm) and y; = y (norm). 

The semi-norm is called a norm if, in addition, 

(V1’) |!x|| = 0 implies x = 0. 
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Some additional possible conditions on the semi-norm, restricted to 
positive x, are:® 

(V5) If x, is increasing in n and sup ||x,|| < © then sup x, exists and 
||sup x,|| = sup ||xn||. 

(V5’), If x, is increasing in n and sup ||xX,|| < © then sup x, exists and 
||sup X|| < k sup ||x»||. 

(V5’) If x, is increasing in n and sup ||x,|| < © then sup x, exists. 

(V5") If ¥ |\\xn|| << © then sup (x1 +... + X,) exists and |\sup (x; + 

- + %a)|| < X | [oral]. 

(V5'") If ¥ ||xn|| < © then sup (x1 +... + X,) exists. 

(V5™), If ¥ ||xn|| < © then there exist X,' = x, (norm) such that sup 
(xy) +...+-4%,’) exists and 


llsup, (x, +... +a )[l< k( oerlleal!) 
for allr. 


(V5"), If ¥ |\x,!| < © then there exist x,’ = xX, (norm) such that sup 
(xy) +...+ -%,') exists and 


[|sup (xa? +... + 9')|] < 2D | Ixall. 
(V5") If ¥ |\xal| < © then there exist x,' = x, (norm) such that sup 
(xy) +... + -x,’) exists. 
(V5"') If & ||xn|| < © then there exists some x such that 


(x, +... + X,) < x (norm) 


for each n. 


The functions u in §2, which satisfy the condition \(u) < © (more 
precisely, their y-equivalence’ classes) are very much like the positive 
elements in a semi-normed vector lattice, with the (L) conditions as 
specializations of the corresponding (V) conditions. This is not quite exact, 
for in general the y-equivalence classes of u cannot be embedded in a 
vector lattice. 

Nevertheless, with some changes, the arguments of §2 apply. 

If we replace \ by norm then: 


THEOREM 4.1. The statements of Theorem 2.1 and 2.2 hold if L is replaced 
throughout by V. 


THEOREM 4.2. The vector lattice is complete with respect to the norm if and 
only if (V5"') holds. 


In the proof of Theorem 4.2 we need the argument: if z, are such that 
for some fixed x, |z;| +...+ |z,| < x, then for some 2,’ = 2; (norm), 


®]f the semi-norm is a norm then (V5) and (V5)¥ coincide, and other simplifications 
occur among the (V) conditions; a corresponding remark applies in §2 if \(u) = 0 implies 
u(P) = 0 for almost all P. 

7% = v(y) means: u(P) = v(P) for almost all P. 
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lim (21 +... + 2’) exists® and |lim (z:)' +... + 2’)| <x. But this 
argument is valid; for (V5), implies that lim (|2:'| +... + |z,’| + 
(a)’ +... + 2,')) and lim (|z:'| +... + |Zm’|) both exist (equal 4, a, 
respectively, say) and hence lim (z;'+...+ 2’) exists, and equals 
b—a. Since |z;’ +... + 2,'| < [zi'|] +... + |en’| <x it follows that 
lim (21’ +... + an’)| <x. 

It is precisely this point in the lattice-theoretic proof of completeness 
which is treated differently in function spaces (namely, by a pointwise 
argument) as compared with vector lattices. 

It is possible to give a common abstract formulation: We would consider 
a semi-vector lattice P of elements uw, with a function A(mu) satisfying 
0 < A(u) < o. Then for a linear space V of elements f we would assume 
a function |f| valued in P. For each f we would define \(f) as A(|f|). Then 
L*(V) would consist of the \-equivalence classes of f with A(f) < ©. We 
omit the details. 


8Here lim z, = z means that a, < z < b, for some decreasing sequence of b, and in- 
creasing sequence of a, such that a, < 2, < b, for all m and inf(b, — a,) = 0. 
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Initial Segments of Positive Semigroups 


J. LAMBEK 


Presented by W. L. G. WILLIAMS, F.R.S.C. 


I. Introduction. Zassenhaus recently described the system of all geo- 
metric angles by a set of axioms (4). To this purpose he characterized 
abstractly the additive system of all reals, and incidentally also that of 
all integers, not exceeding a given constant. This note proposes a some- 
what simpler set of axioms to describe any initial segment of the positive 
reals or integers. 

Let It be a non-empty set with a partial binary operation +. Small 
Roman letters will denote elements of J, Gothic capitals denote subsets 
(or complexes) of It. A+ B is the set of all c for which there are a € A 
and 6 € Swithc = a + b. If {a} is the set whose sole member isa, {a} + A 
and %& + {a} are freely abbreviated as a + A and A + a respectively. 

We ask when (J, +) is abstractly identical with an initial segment of 
the reals or integers. The following postulates are certainly necessary; 
we shall prove they are also sufficient. 

(1) (a+ 6) +c =a+ (b+ 0) if either side is defined. 

(2) a # bif and only ifa€ b+ Mordbe M+ a. 

(3) If A C M then A+ M is either empty or Mt or a + M for some 

ac M. 

Some attempt is made to isolate the contributions of these three axioms. 

For background material and further references, see (1) and (2). 


II. Word classes. Let JQ be a system with a partial binary operation 
+. Consider words a; + ...+ a, of lengths 2 > 0 with a; € Mt. Words 
will be denoted by capital Roman letters; 0 is to be the word of length 0. 
Juxtaposition of words U, V is conveniently symbolized by U + V. If 
a+b =c in Mt, we say that the word U +a+5)-+ V contracts to U + 
c+ V, the latter expands to the former. Two distinct words are said to 
belong to the same word-class if we can go from one to the other by a se- 


quence of contractions and expansions. The class containing the word 
W will be denoted by (W). 


Lemma 1. If (U) = (U’) and (V) = (V’) then (U+ V) = (U'+ V’). 


Proof. There is a sequence U = U,,..., U, = U’, where U; contracts 
or expands to U;,:. Then also U;+ V contracts or expands to Uj41 + 


41 
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V, hence (U + V) = (U’ + V). Similarly (U’ + V) = (U’ + V’), whence 
the result. 


THEOREM 1. Jf M is a set with partial addition, the set S(M) of word 
classes other than (0) is a semigroup under the addition: (U) + (V) = 
(U + V). Moreover the mapping a—(a) is a homomorphism from IN into 


S(M). 


Proof. Lemma 1 justifies this definition of addition. Its associativity 
follows from that of juxtaposition. Because a + b = c in J implies (a) + 
(b) = (a + b) = (c), we have the required homomorphism. 


III. Consequences of (1). (1) implies the associativity of complex 
addition: 


(1.1) (A+ B)+ C= A+ (B+ ©) for all A, VE C M. 


For both sides in (1.1) consist of all sums a+ 6+ c witha € A, d€ B, 
c € © which are defined in 9%. A sum of m complexes may therefore be 
written without parentheses. 


LeMMA 2. If a; +... +d» and bi + ...+ by belong to the same word 
class then {a,} +... + {am} = {bi} +... + {by}. 


Proof. Let the two given words be U and V, and denote the corresponding 
complexes by U* and V*; also define 0* = {0}. It suffices to consider 
the case when U contracts to V, say U= P+a+04+Q0,V=P+c+ 
Q, where a+b=c in M. Then U* = P* + {a} + {b} + Q* = P*¥ + 


{c} + Q* = V*, as was to be shown. 


THEOREM 2. If MM satisfies (1), the mapping a—(a) embeds it isomorphi- 
cally in S(M). 


Proof. To see that the mapping is one to one, let (a) = (0), then, by 
Lemma 2, {a} = {b}, hence a = b. To see that its inverse is a homo- 
morphism, let (c) = (a) + (0) = (a+ 5), then, by Lemma 2, {c} = 
{a} + {b}, hence c = a+) in M. 

We list for later use the following consequence of Lemma 2, leaving its 
proof to the reader. 


LemMaA 2’. Jf (c) = (U+ V) then (U) = (a) and (V) = (6), where 
c=atbinM. 


IV. Consequences of (2). (2) is equivalent to the following triplet 
of statements: 


(2.1) Neithera€ a+ Mnorac M+ a. 
(2.2)¢a+M=M+a. 
(2.3) Eithera = bora€ b+ MorbeEeat+M. 
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For clearly (2) breaks up into (2.1) and 
(2.4) Eithera = bora€ b+Mordbe M+a. 


Now by (2.1) neither a =a+b6 nor a€ a+6+M. Hence by (2.4) 

a+be M+ a, so thata + M C Mt + a. Similarly we get the converse 

of this, hence (2.2). But (2.2) produces (2.3) from (2.4) and conversely. 
An important consequence of (2) is the cancellation law: 


(2.5) Ifa+c=b+corc+a=c+b then a = Bb. 


For suppose c + a=c+b but a # b. Then by (2.3) either a =)b+d 
or b=a+d, so that c+bd+d=c+b) or c+a=c+a-+d, both 
contrary to (2.1). 


LemMA 3. If two words belong to the same word class, then some word 
reduces to both by repeated contractions. 


Proof. It suffices to show this for the special case when the two given 
words contract to the same word. For then, in going from one to the other 
by a sequence of contractions and expansions, one can make all expansions 
precede all contractions, which leads to the required result. It is easily 
seen that in the special case of the lemma only two subcases arise. 


CasE 1. The given words have the form U+a+)+V+c+W 
and U+c+V+a+0'+ W where a+6=c and a’+0 =c’ in 
M. The word U+a+b+ V+a' +)’ + W will contract to both given 
words. 


CasE 2. The given words are U+a+6+ V and U+a’+0)' + IV, 
where a + 5b = a’ + db’ in M. We may assume that a+b) and a’ + B’ 
are different words, then a # a’, in view of (2.5). By (2.3), a€ a’ + Mor 
a’€ a+ M, say the latter. Thus a’ =a+c, hencea+b=a+ce4+) 
in M, so that b = c + Db’ by (2.5), and U+a+c+)’ + V will contract 


to both given words. 
LemMA 4. Jf (U) = (U + V) then V = 0. 


Proof. Proof is by induction on the length of U. The result is trivial 
when U = 0. Otherwise let U = a + W, so that (a+ W) = (a+ W+ 
V). By Lemma 3, there is a word A; + W; = A2+ W2+ Vo, where 
A, and A: reduce to a, W; and W; to W, and V:2 reduces to V by repeated 
contractions. If A; and A» differ in length, say Ay = A; + X with X # 
0, then (a) = (a + X), whence {a} = {a} + X* by Lemma 2 [see the 
proof of Lemma 2 for the notation X*], so that a = a + b with DE X*, 
contrary to (2.1). Therefore A; = Az, hence Wi; = W2+ V2, so that 
(W) = (W + V). But W is shorter than U, hence V = 0, by inductional 
assumption. 


LemMaA 5. For every a € IN there is a mapping U->U* such that (a+ U) = 
(U* + a). 





an THE ROYAL SOCIETY OF CANADA 


Proof. Proof is by induction on the length of U. The result is trivial when 
U = 0. Consider U = 6b of length 1. By (2.3) and (2.2) either a = b or 
b=c+a or a=c+b=b)'+c. Then (a+ 53) is either (a+ a) or 
(a+c¢c-+a) or (b +c+ 5b) = (b’ +a); in any case (a+ db) = (0% +2). 
Finally let U = V + } have length > 1, then (a + U) = (a+ V+) = 
(V*+a+)) = (V*+ 0*+ <a) = (U* +a), by inductional assumption. 


LEMMA 6. Given two words U and V, then either (U) = (V + W) or 
(V) = (U+ W) for some W. 


Proof. Proof is by induction on the length of U + V. If either U = 0 
or V = 0 the result is trivial. Otherwise put U=a+P, V=6+9Q. 
Now by (2.3) either a = b} + X or b = a+ X, where X has length < 1. 
Take the first case, for example, then U = }+ X + P.NowX+P4+Q 
is shorter than U + V, hence by inductional assumption (X + P) = (Q+ 
W) or (Q) = (X + P+ W). Adding (0) on the left, we obtain the re- 


quired result. 
THEOREM 3. Jf Mt satisfies (1) and (2), then it is isomorphic with an 
initial segment of the positive part of a simply ordered group. 


Proof. First assume that addition in 2 is always defined, so that IM is a 
semigroup satisfying (2). Following a well-known construction, the dif- 
ferences 


a-—b= {x,y\x+a=y+)} 


form a group under the addition 


(e-difb=c 
(a — b) + (ec —d) = ,a—-(s+da)ifb=s+e 
l(a +h Hike ame Bert 8. 


[For an alternate method of defining addition see (1).] 
This group is simply ordered by the relation >, where 


a€c+Mifb=d 
(a — b) > (c —d) means ja € s+e4+Mifb=s+d 
a+t€c+Mifd=b+4+. 


The mapping a > a + @ — ais an isomorphism from § onto the positive 
part of this ordered group. The reader will easily supply the details in this 
standard argument. 

Now allow that addition in 2 is not always defined, then @(M) is a 
semigroup satisfying (2). For ©(M) inherits property (2.1), by Lemma 4 
and its tacit dual, property (2.2), by Lemma 5 and its dual, and property 
(2.3), by Lemma 6. By the above argument, 6(M) is therefore isomorphic 
with the positive part of a simply ordered group @. The order relation of 
@ induces an ordering of S(M), namely (U) > (V) whenever (U) = (V+ 
W) for some non-empty word W. 
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It remains to be shown that the mapping a — (a) of Theorem 2 sends I 
into an initial segment of S(M). Suppose otherwise, then there is a c € M 
and a word class (U) containing no word of length 1, such that (c) > (U). 
But then (c) = (U + V), for some word V, hence (U) = (c), by Lemma 
2’, contrary to assumption. 

This completes the proof. Observe that the order relation of G induces 
an ordering of M, namely a > b whenever a € 6+ M. 


V. Consequences of (3) 


THEOREM 4. Jf IN satisfies (1), (2) and (3), then it is isomorphic with an 
initial segment of the additive semigroup of positive reals or positive integers. 


Proof. It is well known (2, p. 30, exercise 33b) that a simply ordered 
group of order > 1 is isomorphic with the group of reals or integers if and 
only if it is complete, in the sense that every non-empty bounded subset 
YW has a greatest lower bound. We shall prove completeness of the ordered 
group @ constructed in the proof of Theorem 3. By a suitable translation 
we can arrange matters so that &{ has both an element a and a lower bound 
b in M, which we here identify with its isomorphic image in @. Hence 
we may as well assume that %& is a non-empty bounded subset of M. 
According to (3), we have three possibilities: (i) % + M empty, (ii) 
A-+ M = M, (iii) A+ M = c + M with c € M-. In the first case a is the 
only element of %, for if a and a’ are both in A, then a + M and M + a’ 
are both empty, whence a = a’ by (2.4). In the second case we have 
b€ a’ + M for some a’ € A, hence b > a’ in the ordering of M induced 
by that of G, contrary to assumption. In the last case we show first that 
c is a lower bound of WY, and secondly that any c’ >¢ is not a lower 
bound. For by (2.1), ¢ is not inc + M = AW + Mt, hence c does not exceed 
any member of &; but if c’ €c + M = A+ M, then c’ does exceed some 
member of %&. This completes the proof. 


It is now easily seen that any J satisfying (1) to (3) is isomorphic with 
an initial segment of the positive reals when Pt + M = Mt and of the 
positive integers when Jt + M ~ Mi. We leave it as an exercise to obtain 
categorical sets of postulates for each of the following additive systems: 

All positive reals (R*). 

A proper initial segment of R* without largest element. 

An initial segment of * with largest element. 

All positive integers. 

All positive integers not exceeding m (m = 1,2,...). 


Note added in proof. This paper was presented to the Society in June 
1955 and received by the Transactions in July 1955. In the meantime a 
similar set of postulates has been given by F. A. Behrend: A contribution to 
the theory of magnitudes and the foundations of analysis, Math. Z. 63 (1956), 
pp. 345-362. 
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Characteristic and Order of a Differentiable Point 
in Conformal n-Space* 


N. D. LANE 


Presented by R. L. JEFFERY, F.R.S.C. 


Introduction. In (1) the author gave a definition of conformal differ- 
entiability of a point of an arc in conformal n-space and he classified the 
differentiable points. This classification depended on the intersection and 
support properties of certain families of tangent (m — 1)-spheres through 
such a point and on the nature of its osculating m-spheres, m = 1, 2,..., 
n — 1. There were (3m — 1)2"~' types altogether and each type was des- 
cribed by an (m + 2)-tuple of numbers called the characteristic of that 
type. In (2), the authors restricted their attention to the conformal plane 
and proved that the sum of the digits of the characteristic of an interior 
differentiable point provided a lower bound for its cyclic order (cf. 2, 
Theorem 1). In the present paper, a similar relation is established for 
conformal n-space. A corresponding theorem for projective space was 
proved by Scherk in (3). 


1. Prerequisites 


1.1 The letters p, ¢, P,... denote points of real conformal n-space; 
S“™ > denotes an m-sphere. When there is no ambiguity, the superscript 
n — 1 will be omitted in the case of S“-”; thus an (m — 1)-sphere S°-» 
will usually be denoted by S alone. Such an (n — 1)-sphere S decomposes 
the n-space into two open regions, its interior S* and its exterior S* (cf. 
1, §1). If Sis a point (m — 1)-sphere S* is void. 


1.2 A sequence of points P;, Ps, ... is said to be convergent to P if to 
every (n — 1)-sphere S with P C S* there corresponds a positive integer 
N = N(S) such that P, C S* if »y > N. The convergence of m-spheres to 
a point is defined in a similar fashion. 

We call a sequence of (m — 1)-spheres Si, Ss, ... convergent to S 
(#¥ point) if to every pair of points P C S* and Q C S* there corresponds 
a positive integer VN = N(P,Q) such that P C S«, and Q C S*, for every 
v>N. 


*This paper was prepared while the author was a Fellow at the Summer Research 
Institute of the Canadian Mathematical Congress. 
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Finally, a sequence of m-spheres S,;™, S:™,...will be called con- 
vergent to an m-sphere S™ if to every S“-"-» which links with S™ there 
exists a positive integer VN = N[S“-"—-»] such that S,™ links with S¢-"™-» 
whenever vy > N, (m = 1,2, ...,” — 2). 


1.3 An arc A is defined as the continuous image of a real interval. If a 
sequence of points of this parameter interval converges to a point p, the 
corresponding sequence of image points is defined to be convergent to the 
image of p. The same small italics p, t,...denote both the points of the 
parameter interval and their images on A. The end-points (interior points) 
of A are the images of the end-points (interior points) of the parameter 
interval. 

A neighbourhood of p on A is the image of a neighbourhood of the 
parameter p on the parameter interval. If p is an interior point of A, this 
neighbourhood is decomposed by p into two (open) one-sided-neighbour- 
hoods. The images of distinct points of the parameter interval are con- 
sidered to be different points of A, even though they may coincide in 
space. The notation Q ¥ P will indicate that the points Q and P do not 
coincide. 


1.4 Suppose ? is an interior point of A. Then we call p a point of support 
(intersection) with respect to an (m — 1)-sphere S if a sufficiently small 
neighbourhood of p on A is decomposed by p into two one-sided neigh- 
bourhoods which lie in the same region (in different regions) bounded by 
S. S is then called a supporting (intersecting) (n — 1)-sphere of A at p. 
Thus S supports A at p if p Z S. By definition, the point (” — 1)-sphere 
p always supports A at p. It can happen that every neighbourhood of 
p has points in common with S. Then S neither supports nor intersects A 
at p. 

1.5 Let p be a fixed point of an arc A, and let ¢ be a variable point of 
A. Let 1 < m < n. If p, Pi,..., Pm41 do not lie on the same (m — 1)- 
sphere, then there exists a unique m-sphere S™ (P),..., Pm4i, P) through 
these points. It is convenient to denote this m-sphere by the symbol 
So = S™(Pi,..., Pm+i; to); here ro indicates that this m-sphere passes 
through p. In the following, the m-sphere S™ (P,, ... , Pm4i—,; 7,) is defined 
inductively by means of the conditions T,™ given below; (the 7, in the 
symbol S™ (P,,..., Pm4i-r; Tr) indicates that this sphere is a tangent 
m-sphere of the arc A at the point p meeting A r + 1 times at p). We call 
A (m + 1)-times differentiable at p if the following sequence of conditions 
is satisfied (cf. 1, § 4). 

re” (r= 1, 2,...,m+1): If the parameter t is sufficiently close to 
but different from the parameter p, then the m-sphere S5™ = S™ (P),..., 
Pmsi-r, t} Tr-1) 1s uniquely defined. It converges if t tends to p. Thus its 
limit sphere, which will be denoted by S,™ = S™(P,,..., Pmsi-ri Tr); 
will be independent of the way t converges to p (condition Ti) reads: S™ 
(t; Tm) exists and converges to Sings = S™ (tm41)]. 
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So denotes a pair of points P, p while S, denotes p. We call A once 
differentiable if T,“” is satisfied. The point p is called a differentiable point 
of A if A is m times differentiable at p. 7; will denote the family of all 
the S,™’s (7, will mean 7,“~-”). In particular, 7,4: consists only of 
Sn4i™, the osculating m-sphere of A at p. 

Differentiability implies: 

(i) ro” D n™ D...D tmei™ (1, Theorem 3, Corollary 4). 

(ii) Let l Cm<n. If Sayi™ = p, then S41 = p (yr = 0, 1,..., 
m — 1) (1, Theorem 2, Corollary 4). 

(iii) S- (Py, ..., Presi tr) = NSO (P1,...) Puan Pit) (1 << 0; 
L¢gér<m). Abo, #£ P ZS, aS” (,,... 5 Pasi ty, 
then S™(P,,..., Pm», P; t,) = S™[P, S,*-”] (1, Theorem 2). 

(iv) If S,°"-» = p, the m-spheres of 1,,°" touch at p (1, Theorem 3). 

(v) All the (m — 1)-spheres of +, — 7,41 support A at p, or they all 
intersect; r = 0, 1,..., m — 1 (1, Theorem 8). 

(vi) If S,41% # p, while S,’- = p, then every (m — 1)-sphere of 
Tr — Tr41 Supports A at p; 1 < r < nm — 1 cf. (1, Theorem 7). 


1.6 In (1), the differentiable points p of A were classified into (3n — 1) 
2"-! types according to the behaviour of the ( — 1)-spheres through p 
and the nature of its osculating m-spheres. With each differentiable point 
p was associated a characteristic (ao, d1,..., Gn; 2) (cf. 1, § 8) such that 
Go, @1,..., Qn-1 = 1 or 2; a, = 1, 2, or 34 = 1, 2,..., 2. In addition, 
ado +... +a, =0 or 1 (mod 2) according as the (m — 1)-spheres of 
Tr — Tr41 Support or intersect A at p (r = 0, 1,...,m"-— 1). Also 
ao +... +a, is even if S,%-» supports, odd if S,“—» intersects, while 
ad, = © if S,“~” neither supports nor intersects. Finally, 7 is determined 
as the largest integer (< m) for which S,‘~» = p. 


1.7 An arc A is said to be of finite order if A has only a finite number 
of points in common with any (m — 1)-sphere. If the least upper bound 
of these numbers is finite, then it is called the conformal order of A and A 
is said to be of bounded conformal order. The order of a point p of A is the 
minimum of the orders of all the neighbourhoods of p on A. 


2. A lower bound for the order of a differentiable point 


2.1 The following theorem generalizes the Theorem 1 in (2): 


THEOREM. Let p be a differentiable interior point of an arc A. Suppose 
that p has the characteristic (do,..., @,; 1). Then the conformal order of p 
1s not less than ay +... + Gp. 


Proof. This theorem is a corollary of the following lemma which is 
proved in §§ 2.2-2.7. 


Lema. If the order of p is bounded, then there exists for every neighbour- 
hood of p an (n —.1)-sphere arbitrarily close to S,°- which does not pass 
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through p, and which intersects that neighbourhood in not less than ay+...+ dy 
points. 


2.2 Let B be an arc of finite order. If an (m — 1)-sphere S intersects B 
at t, then every (n — 1)-sphere sufficiently close to S intersects B in at least 
one point. 


Proof. The end-points of some neighbourhood M C B of ¢ lie in different 
regions with respect to S. Hence they also lie in different regions with 
respect to any (m — 1)-sphere S’ sufficiently close to S. Since M and 5S’ 
have only a finite number of points in common, one of them must be an 
intersection. It is clear that S’ will intersect M in an odd number of points. 


2.3. In the following discussion, 2, will denote 7, = S,%~", the 
unique osculating (m — 1)-sphere of p; 2,-, will denote the linear pencil 
T~1. For r =n — 2,..., 0, x, will denote the linear subset of +, com- 
posed of those (m — 1)-spheres of 7, through the (m — 2)-sphere S“~-? 
(Pi,..., Pari; Tr) where p, Pi,..., Pa---1 are mutually distinct points 
such that S°-)(P,,..., Praer1i tr+1) Z trae (ef. § 1.5 (iii)]. Finally, 
ax_, will denote the linear pencil of (m — 1)-spheres through m mutually 
distinct points P;, P2,..., Pr, all of which are different from p, and which 
are such that S°-”(P,,...3; Pa; ro) Z 1. Thus mp_1(t) is S(t; ta~1); 27(t) 
is the unique (m — 1)-sphere S(Pi,..., Prer1, ti tr), 7 = nm — 2,...,1,0; 
and w_,(t) is the (m — 1)-sphere S(P1,..., Pra, t). 

We assume that a, < © in the case of ,_,; hence if ¢ is sufficiently close 
to p, ma-i(t) = S(t; tri) # Sx" [cef. § 1.6]. Similarly, by § 1.5 (v), 
1,(t) => S(P1, a Pe, $s Tr) cd S(P1, eons ° Tr+1)s r=n-— 2; 
..., 1, O and, finally, r_,(¢) = S(Pi,..., Pa, t) ¢ 70. 


2.4 Let M be any neighbourhood of p on A. We wish to show that 7, 

contains (7 — 1)-spheres S, arbitrarily close to but different from 
T,41 = lim 2,(¢), 
tsp 

which meet M outside p in not less than a,,; points (ry = —1,..., 
1, 0, —1). If p has finite order, and if M is small enough, we can even 
say that there are (m — 1)-spheres of 2, close to 7,4; which meet M outside 
p with a multiplicity > a,,; and = a,4;(mod 2), (r- = » — 1,...,0, —1). 


2.5 Let S, be an (m — 1)-sphere of the family 7,, S, # T,41, 
(yr =n—1,...,0, —1). 
We define the regions 
Ex, = [S*, 1 T#,41] U [Se, 1 T*,4:1] 
and 
E*, = [S*, T*41] U [See 1 T#,41]. 
Ifr =i =n — 1, S, and T,,; touch at p [cf. 1.5 (iv) and § 1.6]; thus we 
can assume, in this case, that S*,(\T*,4; is void and E*, = S*,(\T*,4:. 
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Similarly, if r = » — 1 and i = n, then T+,,; is void, E*, reduces to Ss, 
and E*, to S*,. Let r*, [r*,] denote the set of those (m — 1)-spheres of 
mw, that pass through Ex, [E*,]. Then every (m — 1)-sphere of x, except 
S, and 7,4; belongs either to r*, or to x*,. By intersecting 7, with an 
orthogonal circle, we can construct a one-to-one correspondence between 
the (m — 1)-spheres of x*,[x*,] and the points of a real interval, and 
hence an ordering of the (m — 1)-spheres in «,[x*,]. 

We can choose our neighbourhood M so small that S, and 7,,; have no 
points in common with the two-one-sided neighbourhoods N and N’ into 
which M is decomposed by p. This follows for S = S,°~- from our assump- 
tion a, < ©, and for the other (m — 1)-spheres it follows from § 1.5 (v). 
Thus N [N’] lies either entirely in the region E*, or else in E*,. In par- 
ticular, for the case r = i = m — 1, T, and M both lie in S*,_, U p or both 
lie in S*,_, U p; cf. § 1.5 (iv): 

lim m,—-1(t) = lim S(t; t~1) = S,"~” = Ty. 
tap top 

Let ¢ and ¢’ denote the points of N and N’ respectively; thus either all 
the (m — 1)-spheres of 2,(¢) belong to w*, or all of them are in *,. With 
no loss in generality we may assume that N C (S*,(\7*,4:) C E*,. Then 
m,(t) belongs to x*, for every t. Let e C N. Then 2,(e) is the end (m — 1)- 
sphere of a one-sided neighbourhood 6 of 7,4: in 7,. If ¢ moves from e to 
p, then w,(t) moves in x*, from 2,(e) to 7,41. Hence the (m — 1)-spheres of 
a,(t) omit none of the (m — 1)-spheres of 6 and, consequently, every 
(mn — 1)-sphere of 6 meets N. Let S € 6. Thus S lies between 2,(e) and 


T,41 = lim 7, (¢). 
be 
If ¢ is sufficiently close to p, then ¢ does not belong to S and S will also 
lie between 7,(e) and ,(t). Since e Z S, and since the points ¢ and ¢ lie in 
S*, (\ T*,41, they will also be separated by S. 

Let the order of p be finite. Then we may assume that M also is of finite 
order. In addition, S will meet N in a finite number of points only and at 
least one of them will be an intersection. Replacing N by the one-sided 
neighbourhood of » with end-point e, we can even state that S will inter- 
sect N in an odd number of points. 

Similarly, there exists a one-sided neighbourhood 4’ of T,,; in , such 
that each of its (m — 1)-spheres meets N’. If p has finite order and if N’ 
is sufficiently small, then 6’ can be chosen such that each (m — 1)-sphere 
of 6’ intersects N’ in an odd number of points. 


2.6 Ifa,4: = 1, then one of the (m — 1)-spheres S, and 7T,,; intersects 
while the other one supports M at p; therefore N’ C Ex,. If a,4; = 2, 
then S, and 7,,; either both intersect or both support; hence N’ C E*,. 
Thus the (m — 1)spheres 2,(t’) belong to r*, or to x*, according as a,4; = 1 
or 2. This holds true, in particular, of the (m — 1)-spheres of the neigh- 
bourhoods 6 and 4’. Since 6 C 2*,, it follows that 6 and 4’ lie on opposite 
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sides of 7,4, or on the same side depending on whether a,,, = 1 or 2. 
This implies our statements in § 2.4. 


2.7 The proof of our lemma now follows readily. Obviously, we may 
assume that the order of p is finite and, in particular, a, < ©. 

We prove our lemma by approximating 7, = S,“-» by an (m — 1)- 
sphere S,_; of m1, and then S, by an (m — 1)-sphere S,_; of r,1, r=n—1, 
n — 2,...,0, in turn. 

Let M, be a neighbourhood of finite order of p on A. From § 2.4 
there exists an (m — 1)-sphere S,_; of m,1, close to but different from 
T, = S,“-», which intersects M, in not less than a, points ¢, outside p 
[here ¢, represents one (two) points if a, = 1 (= 2)]. 

We proceed by induction and assume that there is an (m — 1)-sphere 
S, of «, through S“-® (P,,..., Pm—r-1; 7,r) which intersects M, in 
Gn +... + G41 points th, ..., tr41; 0 <r <n. Construct mutually disjoint 
neighbourhoods B,,..., B,,: about the points ¢,,..., ¢;4: and M, about 
>. Choose a point P,., C S,, Pa, J SP PP, .«. , Pea; 1). Then 
S, = S(Pi,..., Pari tr) [ef. § 1.5 (iii)]. From § 2.4 there exists an 
(n — 1)-sphere S,_, of 2,1, close to but different from S,, which intersects 
M, in not less than a, points t, and which also intersects each of the neigh- 
bourhoods B,,..., Bry. For r = 0 this yields an (m — 1)-sphere S of 
m1, Close to but different from S») which intersects Mo in not less than 
a points different from p, and which intersects each of the a, +... + a1 
neighbourhoods B, ,...,B;. Altogether, S will lie close to S,“-" and 
will intersect M in not less than ap) +... -+ a, points, all of which are 
different from p. 
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Some Properties of Approximate Inverses of Matrices 


N. S. MENDELSOHN 


Presented by R. L. JEFFERY, F.R.S.C. 


1. Introduction. The problem of computing the inverse of a matrix 
of large order has been the subject of much investigation, especially since 
the advent of large-scale high speed electronic computers. The author’s 
attention had been drawn, by W. C. Fraser, to the fact that a good approxi- 
mate left inverse may very well be a poor approximate right inverse. At 
Fraser’s suggestion, an investigation into the conditions under which 
this phenomenon occurs was made, and numerical examples were given 
to illustrate the implications of the results. 

The first results of the investigations were given in (2). The basic theorems 
are the following: 


THEOREM A. Let ¢ and k be two arbitrary positive real numbers. For 
each n > 2 there exist non singular (m X m) matrices A and X such that 
XA-I has all of its elements less than ¢ in absolute value while AX-J has 
all of its elements greater in absolute value than k. 


THEOREM B. Let ¢ and k be arbitrary positive numbers such that k/e > 4. 
Let A and X be (2 X 2) matrices with the properties: 


(1) A has non-negative elements and det A = 1. 

(2) XA-I has all its elements of magnitude e. 

(3) AX-TI has all its elements of magnitude greater than k. 
If x; and x2 are characteristic roots of A then 


n-airf-9 


Theorem A shows that computationally it is of importance to dis- 
tinguish between an approximate left inverse and an approximate right 
inverse, while Theorem B relates this phenomenon to the von Neumann- 
Goldstine condition number in the case of 2 X 2 matrices. 

In this paper the following problems are considered: 

(1) The magnitude of the error produced in solving a system of linear 
equations using an approximate left inverse. 

(2) The effect of the Hotelling-Bodewig iteration on a one-sided approxi- 
mate inverse. 
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(3) Generalizations of Theorem B to m X n matrices and an alternative 
proof of Theorem A which shows more clearly the relationship of this 
phenomenon to the separation of the characteristic roots of A. These 
latter results were given to the author in a private communication from 
A. S. Householder and are reproduced here because the author considers 
them more interesting than his original proofs. 


2. An illustrative numerical example. Consider the set of equations 


100 x — 49.869 y + 50.127 z = 100.258 
— 198.563 x + 100 y — 98.568 z — 197.131 
188.665 x — 93.876 y + 94.793 2 = 189.581 


These have an exact solution x = 1,y=1,2=1. 
The matrix of these equations is 


100 — 49.869 50.127 
A= | — 198.563 100 — 98.568 
188.665 — 93.876 94.793 


An approximate right inverse is the matrix 


140.354 31.613 — 41.081 
B 140.456 31.992 — 40.609 


— 140.246 — 31.238 41.557 


025 075 100 
AB-I 125 025 -150 
075 — .125 — .050 


Using B to solve the original set of equations one obtains x = 51.428, 
y = 76.414, 2 = —24.436, an absurd answer but the worst is yet to come! 

The Hotelling-Bodewig iteration defined as B; = B(2/-AB) determines 
as a second approximation to an inverse of A, 


135.975 15.161 — 61.913 
B, = 135.992 15.582 — 61.484 


— 135.952 — 14.744 62.345 
In fact 
— .021 + .009 — .015 
AB,-I = — O11 + .008 + .004 
+ .011 — .008 + .005 


Using B, to solve the original equations yields x = — 1093.70, y = 
— 1093.74, z = 1095.62. 

Thus improving the inverse has meant a deterioration in the solution! 
It is interesting to note that if a left inverse B of A had been used to the 
same order of error in BA-J, the approximate values of x, y, z would have 
error of about 0.2 while in the second approximation the values of x, y, z 
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would be correct to three figures. Hence from the point of view of the 
computer the theorems of the next section have great practical interest. 


3. The approximation theorems. 


THEOREM 1. Let 


DY aiux,=b; (= 1,2,3,...,2) 
j=l 


be a system of linear equations which will be written in matrix form Ax = } 
where A is a non-singular matrix. Let B be an approximate left inverse of 
A such that BA-J = E where E has all its elements less than ¢ in absolute 
value. The approximate solution ¥ = B 6b is such that |%;—x,| < e(\x:| + 


x2] + cee + \xn|). 


Proof. *—x = Bb — A-'b 
(B — A-')b 
(BA — I)A~'b = Ex 


If E= (€4;) with leg < e then 


It, — «| = Yeu, <D [x5]. 


Theorem 1 shows that the error in the solution is controlled by the magni- 
tude in the error of the inverse when considered as a left inverse. The 
error in B as a right inverse is immaterial. 

The question of improving an approximate inverse is now taken up. 
Let B be an approximation to a left inverse of A such that BA = J+ E 
where E has elements of absolute value less than e. Let B,; = (2J-BA)B. 
Then B, can be taken as a second approximation usually referred to as 
the Hotelling-Bodewig approximation. B,A = 2BA — BABA = 21+ 
2E — (I+ E)*? = I — E*. Hence B,A — I = — E”. If the largest element 
of E is e and |e|< 1/2n where m is the order of the matrix A, then the 
magnitude of the largest element of E? is less than |me?| = |me| |e] < 4 |e|. 
Hence, B, is a better left inverse than B. If B at the same time is a poor 
right inverse, AB = I + K where the elements of K may be large, then 
AB, — I = 2AB — ABAB —I =2(I1+ K) — (1+ K)?-—I = —K*. It 
may happen that the elements of K? are small, but in the next theorem it 
is shown that A and B may be chosen in such a way that the elements of 
K? are larger than those of K. 


THEOREM 2. For any m > 3 there exist matrices A and B with the follow- 
ing properties. 
(1) BA = I + Ewhere the elements of E are all less than ¢ in magnitude. 


(2) AB = I + K where the elements of K are all greater in magnitude 
than k. 


(3) The matrix B, = B(2I-AB) is such that the matrix B,A-J has all 
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its elements less than the corresponding ones of BA-I while AB,-J has all 
its elements greater than those of AB-J. In other words it is possible for 
the Hotelling-Bodewig iteration to improve a good left inverse and at the 
same time deteriorate a right inverse. 


Proof. As the general case is proved in the same way only the (3 X 3) 
case is considered here. Let « < 1 and k > 1 be two positive numbers and 
take E and K to be the matrices. 








2 ee 
60 20 15 
Beje 6:56 
12 60 10 
ee. aie, ae 
20 12 #30 
k 3k 4k 
K = |5k k 6k 
3k — 5k — 2k 


It is easily verified that the matrices AJ-E and AI-K both have in- 
variant factors 1, 1, \*. Hence there exists a non-singular matrix A such 
that AE A-! = K. Take B = (I + E)A7~!. Then BA = I+ Eand AB = 
AU+ E£E)A=I+AEA=I1+4K. It is easily verified that E* has 
elements smaller than those of E and K? has elements larger than those of 
K; hence the iteration improves the left inverse but worsens the right. 

It may be remarked here that the proof of this theorem contains in it 
a proof of Theorem A. 

Another point of interest may be noted here. While it has been shown 
that one iteration may improve a left inverse and deteriorate a right in- 
verse, it is not true that this process may be repeated indefinitely. In fact 
continued iteration ultimately leads to a good right inverse. This follows 
readily from continuity considerations but can be seen directly as follows. 
From K = A EA-', it follows that K" = A E" A-, i.e., the elements of 
K" are linear combinations of those of E” with fixed coefficients. Hence 
since the elements of E" approach zero so do those of K". 


4. The condition of a matrix. Basically the main interest of this paper 
has been in the sensitivity of the solution of a system of linear equations 
to the coefficients appearing in the equation. Let A be the matrix (a;;) 
and A~! the matrix (A;,). The sensitivity of the solution of the system 


D aux, = 5, (§ =1,2,3,...,0) 
j=l 


to the coefficients a,,; and 6; may be measured by the magnitudes of 


OX 4 Ox 


OG jx sp, 0b; ; 
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These are easily calculated to have the values 


a = — Ay,x, and iz = Aj. 
Thus if A~ has large elements the solution becomes sensitive to small 
changes in the coefficients. 

To measure the “‘size’’ of a matrix various norms have been proposed. 
Roughly what is required of a norm is the property that matrices with 
small elements should have small norms and if a sequence of products 
of such matrices has all the elements approach zero then the product of 
the corresponding norms should also approach zero. For the above and 
other theoretical reasons the norm of a square matrix A is any real valued 
function @ (A) having the following four properties: 


(1) ¢ (A) > Of A #0. 

(2) @ (a@ A) = |a|¢(A) for any number a. 
(3) ¢(A + B) < (A) + o(B). 

(4) @ (AB) < (A) o(B). 


For matrices with real elements the following functions can be shown 
to have the properties of a norm: 


N(A) = {tr(A7A)}*, B(A) = nmax |a,,| where A is an (n X mn) matrix. 
tJ 


With any norm ¢ we can assign to a matrix A a number called the ¢- 
condition, this being a measure of the sensitivity of the solution of a system 
of linear equations with matrix A to small changes in the elements of A. 
In’ view of the remarks made at the beginning of this section a reasonable 
value of the ¢-condition would be a number proportional to ¢(A) ¢(A7?). 
In fact, it is usual to take for the ¢-condition number of A a value 
f(n) o(A) 6(A~) where f(m) is a function only of the dimension of the matrix 
A. For both the N-condition and the B-condition f(m) will be given the 
value 1/n. Matrices with large condition numbers are referred to as ill 
conditioned. Condition numbers need not necessarily be defined in terms 
of norms. In fact the first such number was taken by von Neumann and 
Goldstine to be |A1/A,| where |A;| and |A,| are the magnitudes of the largest 
and smallest characteristic roots of A. 

The following proof of Theorem A gives added information on the 
connection between the phenomenon of the existence of a good-left, poor- 
right inverse of a matrix, and the separation of its characteristic roots. 
Let B be an (m X n) non-singular symmetric matrix and let \ and yu be 
characteristic roots and let u and v be corresponding characteristic vectors. 
Then Bu = du, v7B = ywv™. Hence 


v B= 3 v’. 


.~ 


Put E = uv? and X = (J + E)B-. It is clear that by properly normalizing 
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u and v the elements of E may be made arbitrarily small then XB-J = E 
has its largest element e. Also 


BX-I = B(I+ E)B" -— I 
= BEB” = Bu"B = * ao” - ()z oi. 


Since it is always possible to find a symmetric matrix B with given 
positive characteristic roots one can make the elements of BX-/ arbitrarily 
large by a proper choice of B. 

Theorem B is now generalized as follows: 


THEOREM 3. Let A and X be (m X m) matrices and « and k positive 
numbers such that 
(1) All the elements of XA-J are of magnitude < «¢, but at least one 
element is of magnitude e. 
(2) All the elements of AX-/ are of magnitude >k. Then both the NV and 
B condition numbers of A are of magnitude greater than or equal to 
Lk 
ne 
Proof. Let XA-I = Eand AX-I = K. Then B(E) = neand B(K) > nk. 
Also N(K) > nk and N(E) < ne. 
Now E = XA-I. Hence A E A-'! = A(XA-I)A™ = AX-I = K. For 
any norm ¢ it follows that 


¢(K) = ¢(A EA") < $(A) $(E) (A). 
This implies that 


1 ¢(K) 
n $(E) ° 


Hence for either the B-condition or the N-condition, the condition number 
of A is greater than 


1 - 
", $(A) 6(4) > 


Two final observations are worth making. If A is a matrix with real ele- 
ments the matrix A’ A is usually at least as ill-conditioned as is A. For 
the N-condition and the von Neumann Goldstine condition this is always 
the case as was shown by O. Taussky in (3). It is still true that if A7A 
is badly ill-conditioned, there exist good approximate left inverses which 
are poor approximate right inverses. 

However since A7A is symmetric all practical methods of inverting such 
matrices yield approximations which are at each stage symmetric. In such 
a case the approximations are two-sided and the difficulty of confusing left 
and right does not arise. 

The problem of confusing left and right inverses did not arise in the 
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past as all practical hand computation methods yield the approximate 
inverse which is most appropriate to the problem. With the advent of high 
speed computing machinery, whenever matrix inversion is required it is 
usual to call in a subroutine previously programmed for the machine. 


In such cases there is a real danger than the subroutine will yield the 
wrong approximation. 
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On Some Properties of Certain Fractional Integrals 


P. G. ROONEY* 


Presented by G. de B. ROBINSON, F.R.S.C. 


1. Introduction. In an earlier paper (5) we considered the properties 
of two integrals defined on the spaces A (a, p) and M (a, p) of Lorentz (3). 
If f was in one of these spaces, then the integrals were defined by 


ee) =1 [swat 


and 
ne) = [Oa 


and we showed that under certain conditions on p and a, ~ and 7 were 
in the same space as f. 


However, these two integrals are special cases, namely r = 1, s = 0, 
of Kober’s fractional integrals 3,,, f and ,,, f defined by 





e gene z L: oui id 
I Bre) = fw — Oe SO de 
and 

Pa x" - te r—1 ,—r—8 
I &,.. fie) = Fe J e- Nep at 
or by the alternative formulae, which we shall use occasionally, 
1 : r—1 ys 
la Sr.2f(x) = ar JS, (1 — t)” tf (xt) dt, 
and 
“i. eS: < boas r—1 ,-r—-8 

IIa R,.2f(x) = Tr) J (¢ — 1)" -7* f (xt) dt. 
These fractional integrals have been extensively studied—see for example 
(2). 


Our object here is to generalize the results of (5) concerning ~ and 7 
to $,,, and R,,,. These generalizations form the content of section two. 

In (5) we applied our results concerning é and 7 to obtain certain proper- 
ties of Laplace transforms. Our new results will permit us to obtain similar 


*This work was done in part while the author was a Fellow at the 1956 Summer Re- 
search Institute of the Canadian Mathematical Congress. 
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results concerning two integral transformations QW; mf and Dx m f defined 
by 
1 Bam f(5) = fe Wesam (st) (St) FO a, 
0 

and 

a I'(m ya k + 1) s —tst —m—} 
IV Memfls) = ay J, 1 Messin (31) 14 FO) at, 
where Wi. (x) and My. (x) are Whittaker’s functions. Both of these 
transformations reduce to the Laplace transformation for k= m, and the 
first also reduces to the Laplace transformation for k = —m. The first of 
these transformations has been studied by Varma (7) and Singh (6), and 
is closely related to the second transformation of Meijer (4). 

A word about notation. If f(x) is defined on (0, ~), f*(x) will denote 
the equimeasurable rearrangement of |f| in decreasing order. Also, if 
pb > 1 we take q as defined by the relation p~' + gq = 1, and if p = 1 we 
take g-! = 0. Further, if f; and fy are two positive functions, with Lorentz 
(3; § 3, 4) we use the notation f; < f, to mean that for every a > 0 


Jon (x) dx < J pe) dx. 


One result which we shall use extensively, and which follows immediately 
from the definition of || f|| yca,»), is that if e is a measurable subset of (0, ©) 
and f is a measurable function, 


J veerttar < {m(e)* [Wfllace?. 





2. Main theorems. Theorems one and two deal with 3%,,, while three 
and four deal with &,.,. 


THEOREM 1. Jf 


(1) f € A(a, p), 0O<acl,p>l, 
(2) s>-lr>0 
then 


(i) &,,,f exists for almost all x > 0 and is in A (a, p), 


uel 
(i) 19s sfllaton © or flan 





Proof. By (2; Theorem 2), if f € ZL, (0, ©), 7 >0, and s>p"—1, 
&,,s f(x) exists for almost all x > 0. But by (3; 3.5(6)), A (a, p) © 
Lyja(0, ©). Hence if f € A(a, p),r > 0, and s > ap" — 1, &,,, f(x) exists 
for almost all x > 0. 

It is clear from Ia that %,,, f*(x) is decreasing for x > 0. We show next 


that (S-.037" < 3r.0f*. 
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Clearly, if ¢> 0, and e € (0, ©), e measurable, 


m(e) 


fiveniar< J" pee) ax 


Also, since |%,,,f| and (%,,,f)* are equimeasurable on (0, ~), for every 
a > 0, there is a set e C (0, ©) with m (e) = a such that 


J Graf) tae = J 19.0) dx. 


Hence, if a > 0, we have, on using Fubini’s theorem, 


f@..serde = f18..S@)lae 
1 * r—1 4s 
< T(r) Jaf (1 — t)” t*|f(xt)| dt 
= rode (1 — 2)” ‘rat | flat)| dx < TG aS (i —#)"" rat f p(xt dx 


Pe es “alia t—1 43 fx ii 
= A J dx f (1 — t)"~ &° f*(xt) dt f Sr.ef* (x) dx, 
and thus (3,,.f)* < 3,,.f*. 

Hence by (3; Theorem 3.4.4.), 


cat” "(9 fy atl (Si, FY, 
and thus 


«oo 


(\IS:fllaen)” =a fe, 1f@))"ae <a f (3, f*(x) Pde, 


and it remains to show that this last integral is finite. 
For this, if > 1, we have, on using Hélder’s inequality, 


arte er 


S1S@) = Fey J, © OTP O at 


<I fiero era's [oe — nto paral” 


= a afr st1- =)" +f (x — t)"* ed 


and this inequality remains true if » = 1 since then 1/g = 


Hence 


e joe. of*(x) )Pdx 


pia co e 

<(a(, s+] -2) / rin) a J gt le rt—-1 f (x—t)"" tte! £*(t)?dt 
piq 

-(a(, 41-2) / vor)a f rer pecayar J gSP(rt—¥ (op py de 
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-(a(,, 1-2)" / r(r)) a Jeorora f (=n) wd 


sii r(is+1— ap~*) y 3 
7 ‘ze +s+1-—- ap ty llacem < « 


Hence Srisf € A(a, p), and 


[Br.2 fl lace) < eet its Lf | lac) 








THEOREM 2. Jf 
(yf €E€M(a,p),0<ca<cl,p>l, 
(2)s>—-a-—I1/q,r>0, 
then 
(i) &,,5f exists for almost all x > 0 and is in M(a, p), 


. I'(sta+q’) 
(ii) HS+.s S| laece.) < T(r +stat q) | f| |aca.p)- 





Proof. lf a = 0, M(a, p) = L,(0, ©) for which, from (2; Theorem 2) 
the theorem is known. If p a> 1, by (5, Theorem 1) M(a, p) is empty, 
and if p a = 1, by (5; Theorem 1) M(a, p) = L,(0, ©), in which case the 
theorem is trivial. Hence, without loss of generality we may assume 
0<a<1,pa<l. 

The existence of &%,,, f will follow from the finiteness a.e. of %,.,|f]. 
For this, if p > 1, we have from Hdélder’s inequality 


Snalfl@) = Foy J — Hey] a 
1 1/q 1 1/p 
< abt S (1 — 2)" piesngs \ J (1 — ty gO Pete) F(t) rat 


a B(r, 5 1 ha fa ie gt phate) Fp) Patt” 


This inequality remains true if p = 1, since then 1/g = 0. 
Hence if e is a subset of (0, ©) of finite measure, 


—lyp/a 1 
J sesittayar < PO fae Joa — oon 


én Bostatg yf _ p\t-l p-@—Dati/¢ J » 
= ane dt) Lf (xt) Pax 

















T(r)? 
—1l\p/¢@ 1 m(e) 
< B(r, AY =P q ) f (1 sir ie pr e-Datliag, J f* (xt)’dx 
—1)\p/a@ 1 tm(e) 
oe B(r, s ay q ) f a r) hala pr @-Detile-1 yy f*(u)’du 


(u = xt) 
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—l\p/e gl 
< {m(0) Ulan? BOSH EI Py _ yrt pretensy 
5 {mer ere ILf| | meca.n) ; < @, 





Thus %,,,|f| is finite a.e. on e, and hence since e was an arbitrary subset 
of (0, ~) of finite measure, %,,,|f| is finite a.e. on (0, @), and thus %,., f 
exists for almost all x > 0. Further we have shown that 


l/p —1 
mer f nalslcenrasl” < Fee os Wile 





and hence 


B+. elf] || mca.p) a supm(e) J Gaal (x))’dx 


Pete te. ig 
lr+statq') M(a,p)- 


Hence $,,.|f| € M(a@, ), and thus since |%,,, f(x)| < 3, [fl (x), 
3+43f € M (a, p), and (ii) holds. 


< 





THEOREM 3. If 
(lI) f € Aap) 0O<aKcl pol, 
(2) s > —a/p,r > 0, 
then 
(i) &,,s f exists for almost all x > 0 and is in A (a, p), 
—1 
Gi) M®.. flan < Fea e ee lifllacoy 


Proof. By (2; Theorem 2), if f € L, (0, ©),r > 0, and s > — I/p; 
R,,, f exists for almost all x > 0. But by (3; 3.5(6)), A (a, p) C 


Lyja (0, ~). Hence if f € A (a, p), r > 0, and s > — a/p, R,,, f exists 
for almost all x > 0. 


It is clear from Ila that &,,, f*(x) is decreasing for x > 0. We show next 
that (R,.s f)* < Rs.0 f'. 


Clearly, since |&,,, f| and &,,, f* are equimeasurable on (0, ~), for 
every a > 0 there is a set e C (0, ~) with m (e) = a such that 


J, Gea fce)ytax = J i..F00) dx, 


Hence, if a > 0, we have 


J @ufertax = fie,..f@)| ax 
<a Je Joe-pee™ pepl a 
- awd. (¢— 1)" "at J iret) ax 

















66 THE ROYAL SOCIETY OF CANADA 
Pa te #4 r—1 ,—r—8 J * 
< re) _ 1)" t""dt | f*(xt) dx 


Ae —1 ake 8 £% * 
5 aS (¢ 1)’ j (xt) d v= f R,, of (x) dx, 
and thus (&,,, f)* < &,,, f*. Hence by (3; Theorem 3.4.4.) 


ax*"(R,,,f(x))* < ax*"(R,, 5 f*(x))” 
and thus 


‘co 


{||@>.sf||ac@p}? = a JR... f)ae <a J x*"(R,, .f*(x))?dx, 


and it remains to show that this last integral is finite. 
For this, if p > 1, we have on using Hélder’s inequality, 





£,.f*(e) = Fe fe -w al 
r—1 gor tste ig ‘ 
cent iia die vat 
\ie 
s/p—a/pq 


1 # & (t ws _ gerorels fe (t)Pdt¢ 
x -1 me | e r—1,—(r+8)+8/9 fe ?d. nl 
= ro) ott) Side: t f*(t)’dt¢ , 
and this inequality remains true if » = 1 since then 1/g = 0. Hence 
af x*" (Rs, » f(x))’dx 
0 
—1l)p/@ co os) 
< d(r, s + ap ) ™ J settee f (t robe x)" grteton pera 

















P(r)’ 
/ ros) t 
_ Br, AN ‘y a f pirtorare peavas f (t ev x)" gt Pt sly 
0 0 
—l)p/¢ ro) al 
a oii oo af i" f*(t)'dt | (1 — u)"* u*’**"du (where u = tx) 
0 0 
_f 1s +ap™) pee 
= ATG ts tap) |Vllacem f < ©. 


Hence, &,,, f € A(a, p), and 


I'(s + ap ') 
I(r +s+ ap’) [fll acap) 





[|R>.sfllacon < 


THEOREM 4. [f 


(Q)feEM(ap),0<cacl pol, 
(2)s>a—1/p,r > 0, 





then 
(i) R,,, f exists for almost all x > 0 and is in M (a, p), 
m T(s — e 
Gi) [18s oflleaay < Fey ee Hy flea 




















P. G. ROONEY 67 
Proof. As in Theorem 2, we may suppose 0 < a < 1,p > 1. 


The existence of ,,, f will follow from the finiteness a.e. of R,,, |f]. 
For this, if p > 1, we have from Hdlder’s inequality 


B.flle) = Fey J @-— DEY Cet)| ae 


<S (t =" 1" privterim gh 
\ J (t Fist ay pieo-ve- coi g¢at) path 


—1l\1/¢( co l/p 
ie B(r, | oes a ) “\f (t ih + oii  atinstieiides | rat ; t 


l/p 





and this inequality remains true for p = 1, since then g~' = 0. 
Hence, if e is any subset of (0, ©) of finite measure, 














J aeslfleyrax 
e Bins =F py" f Pe J “(b= 1) O49 609) Pat 
_ BGs =e ae — 1) pire meetin J 
< Besa EP Py prevectnay f peanyan 
= Bese PP PG yt icone fp u)ta 
(u = xt) 





— a —l)\p/@ fo aac, 
= (m(e)"|[f||mre.n)” Bins 2) J (¢ — 1) et gy 


T(r)? 
= mie? Ee eth) Pe 
“s {m(o I(r oh s—a + p' ) [Lf ca.n) § < is 


Thus &,., |f| is finite a.e. on x > 0, and hence since e was an arbitrary 
subset of (0, ©) of finite measure, &,,; | f| is finite a.e. on (0, ©), and thus 
R,,, f exists for almost all x > 0. Further, we have shown that 


1/p _ -1 
{me f (@,.1/ieeyPaet” «< FE ee PT Mitlinnen 








so that 


I. a1 Inca = supym(e)* f (@.aLf(s))as} 


Meme t BO iii 
Tir+s—at p') M(a,p)- 


Thus &,.; |f| € M(a, p), and hence since |&,,, f(x)! < Rr,s |f], Res f € 
M(a, p), and (ii) holds. 





< 
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3. Applications. In (5; Theorem 6) we showed that if f is in A(q, p) 
and f(s) is the Laplace transform of f, then except in the case a = p = Il, 
sf (s-) € A(a, p). A similar result was proved for M(a, p). Here we 
shall generalize these results to the transformations W@,, f and Mem f. 
The results for YW, are contained in Theorem 5, and those for ym in 
Theorem 6. 


THEOREM 5 


(a) IffE Ala, p)O<acl,p>l,andif }(ap'*—1)<mc -k, 
then except in the case p=a=1, Wem f(s) exists for all s > 0, and 
S* Wim f(s!) € A (a, P). 


(b) Iff €M(a,p),0<a<clp>landif —}(a+q') <m< —k, 
then except in the case p = 1, a = 0, Wim f(s) exists for all s > 0, and 
ie Wim (s~?) E M (a, p). 


Proof of (a). Without loss of generality we may assume m < — k since 
if m = —k, Wem reduces to the Laplace transform, and for this case the 
theorem is known from (5; Theorem 6). 

Then, by Theorem 1, S_(m+x),2m f € A(a, p), and hence if 


Si.m(S) ss Joe mtes am $0 dt, s>O0, 


then by (5; Theorem 6), s~! fim (s~') € A(a, p). 
But if s > 0, 


fam(s) = foe" cmsn.smf(l) dt 
ey 1 ° —8t k-m f ie —(m+k+1) , 2m 
eres tie "dt , u) u™” f(u) du 
ae 1 ig 2m f Sty, _ 4,\—(m+k+1) sk—m 
” Sines Beals u” f(u) du . e’ (t— u) "dt, 
the interchange of integrations being justified by Fubini’s theorem since 


with f, |f| € A(a, p), so that by Theorem 1, S_cmszy.om |f] € Ala, p), 
and hence from (5; Theorem 6) 


ere a "dt J (t — ay orn w™ F(u) | ee 
ty J €*'F_cmtey.2mlf|(t) dt < @. 


Hence 


Se.m(s) = FoeaB Jw ru) du fev - a) eer "dt 
1 wer ot es 
“Fe 5 J, e™ flu) du f 


eu pg mtety (1 + v)*"do 


(v = (¢ — u)/u) 
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js f "et Wass -m (su) (su)"? fue) dt (by (1; 6.11.3(18))) 
= fe Wastin (su) (su) fu) di (by (1; 6.9(8))) 
= Wim f(s). 


Hence xm f(s) exists for all s > 0, and s~' Wm f(s!) € A(a, p). 
Proof of (b). Practically the same as the proof of (a). 


THEOREM 6. 

(a) Iff € A (a, p),0 <a<1,p > 1, and if — (m+a/p) <k <m 
then except in the case a= p= 1, Mem f(s) exists for all s > 0, and 
Hs Mam f (s—) € A(a, p). 

(b) ff € M(a,p),0<c acl, p>, and if — (m+ p"-a) < 
k < m then except in the casea = 0, Pp = 1, Mem f (Ss) exists for all s > 0, 
and s“' Mm f(s!) € M (a, p). 


Proof of (a). Without loss of generality we may assume that k < m, 
since if k = m, Dem reduces to the Laplace transform, and for this case 
the theorem is known from (5; Theorem 6). 

Then, by Theorem 3, Rn—emizrf € Ala, p), and hence if 


&.m(S) = J € ** Rm—z.me f(t) dt, s> 0, 


we have from (5; Theorem 6) s~! gym (s~') € A(a, p). 
But if s > 0, 


fem(s) = fe" Gunman f(t) a 
on me 9 foe" t"**dt Sr — 1)" *" u™ f(u) du 


= oT Jw feu) du fen (u — age gta 


the interchange of integrations being justified by Fubini’s theorem since 
with f, |f| € A(a, p), so that by Theorem 3, Rn—zmself| € A(a, p), and 
hence from (5; Theorem 6). 


=F J tat Sw — te plu)| 


fre" Rm—e.mse |f|(t) dt < @. 


Hence 


Re.m(S) = ea b foes du fe (u — ty" "at 


1 5 , —suv m—k—1_ m+k = 
=F we J, fm au fe (1 — v) v dv (v = ut) 
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Tim+k+ 
(2m + 1) 





J. Jem +k +1,2m +1; —su) f(u) du (by (1;6.5(1))) 


Fie. +.8 +3) Mee &(m — k, 2m +1;su) f(u)du (by (1;6.3(7))) 


'(2m + 1) 
. res am i € ™ Masym (su) (su) f(u) du (by (1; 6.9(3))) 


™ Mr. m f(s). 
Hence Ix m f(s) exists for all s > 0, and s~! Mim f(s!) € A(a, p). 
Proof of (b). Practically the same as the proof of (a). 
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